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