C++ प्रोग्राम तत्वों का अधिकतम संभव माध्यिका ज्ञात करने के लिए जिसका योग s . है

मान लीजिए कि हमारे पास दो संख्याएँ n और s हैं। हमें n गैर-ऋणात्मक तत्वों की एक सरणी का अधिकतम संभव माध्यिका ज्ञात करना है, जैसे कि तत्वों का योग s के समान हो।

इसलिए, यदि इनपुट n =3 जैसा है; s =5, तो आउटपुट 2 होगा, क्योंकि सरणी [1, 2, 2] के लिए, योग 5 है और माध्यिका 2 है।

कदम

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

m := floor of (n / 2) + 1
return floor of (s / m)

उदाहरण

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

#include <bits/stdc++.h>
using namespace std;

int solve(int n, int s) {
   int m = n / 2 + 1;
   return s / m;
}
int main() {
   int n = 3;
   int s = 5;
   cout << solve(n, s) << endl;
}

इनपुट

3, 5

आउटपुट

2