C++ প্রোগ্রাম: প্রথম n প্রাকৃতিক সংখ্যা দুটি সেটে ভাগ করে ন্যূনতম পার্থক্য

প্রথম n প্রাকৃতিক সংখ্যা দুটি সেট A ও B-তে ভাগ করতে হবে যেন যোগফলের পার্থক্য ন্যূনতম হয়।

সমাধানের ধাপসমূহ

মোট যোগফল = n(n+1)/2। পার্থক্য = (মোট যোগফল) % 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; 
    return 0; 
}

ইনপুট

5

আউটপুট

1

ব্যাখ্যা

n=5: যোগফল=১৫ (বিজোড়), পার্থক্য ১। A={1,3,4}, B={2,5}, যোগফল ৮ ও ৭।