मान लीजिए हमारे पास एक संख्या n है। हम n को पॉजिटिव इंटीजर्स के एक नॉन-इनक्रीजिंग सीक्वेंस के रूप में विभाजित कर सकते हैं, जिनका योग n है। एक स्प्लिट का वेट उस स्प्लिट में उन तत्वों की संख्या है जो पहले तत्व के बराबर हैं। तो, स्प्लिट [1,1,1,1,1] का वेट 5 है, स्प्लिट [5,5,3,3,3] का वेट 2 है और स्प्लिट [9] का वेट 1 के बराबर है। हमें n के स्प्लिट्स के विभिन्न वेट्स की संख्या ज्ञात करनी है।
इसलिए, यदि इनपुट n = 7 है, तो आउटपुट 4 होगा, क्योंकि संभावित वेट्स हैं [7], [3, 3, 1], [2, 2, 2, 1], [1, 1, 1, 1, 1, 1, 1]
चरण
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे:
return (n / 2 + 1)
उदाहरण
बेहतर समझ के लिए निम्न कार्यान्वयन देखें:
#include <bits/stdc++.h> using namespace std; int solve(int n){ return (n / 2 + 1); } int main(){ int n = 7; cout << solve(n) << endl; }इनपुट
7
आउटपुट
4