मान लीजिए हमारे पास दो संख्याएं 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
