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

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

इसलिए, यदि इनपुट 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