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