C++ प्रोग्राम: पहले n प्राकृतिक संख्याओं से दो उपसमुच्चय के योगों के बीच न्यूनतम अंतर ढूंढें

मान लीजिए हमारे पास एक संख्या n है। मान लें, पहले n प्राकृतिक संख्याएं। हमें उन्हें दो सेट A और B में विभाजित करना है जैसे कि प्रत्येक तत्व ठीक एक सेट से संबंधित हो और A में तत्वों के योग और B में तत्वों के योग के बीच निरपेक्ष अंतर न्यूनतम हो, और वह अंतर ढूंढें।

उदाहरण के लिए, यदि इनपुट n = 5 है, तो आउटपुट 1 होगा, क्योंकि यदि हम A = {1, 3, 4} और B = {2, 5} बनाते हैं, तो योग मान 8 और 7 हैं, तो अंतर 1 है।

चरण

इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:

return (n * (n + 1) / 2) mod 2

उदाहरण

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

#include <bits/stdc++.h> using namespace std; int solve(int n) {    return (n * (n + 1) / 2) % 2; } int main() {    int n = 5;    cout << solve(n) << endl; }

इनपुट

5

आउटपुट

1