সি++ কোড: বাচ্চাদের চেয়ার অ্যাসোসিয়েশন বের করুন

একটি সংখ্যা n দেওয়া আছে। n আকারের একটি অ্যারে A বের করতে হবে। nটি টেবিল আছে, প্রতিটিতে ৪টি চেয়ার। চেয়ারগুলো ১ থেকে ৪n পর্যন্ত নম্বর করা আছে। দুটি বাচ্চা a এবং b নম্বর চেয়ারে বসে থাকলে (a != b) তারা ঝগড়া করবে যদি:

• gcd(a,b) = 1, অথবা
• a, b কে ভাগ করে বা b, a কে ভাগ করে।

বাচ্চাদের বসানো হবে এমনভাবে যাতে কখনো দুজন ঝগড়া করে না। চেয়ার অ্যাসোসিয়েশন বের করতে হবে।

উদাহরণ

n=4 → আউটপুট: [14, 10, 12, 8] (অন্যান্য উত্তরও সম্ভব)۔

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

for i := 2*n to 4*n-1 step 2:
    print i

সি++ কোড উদাহরণ

#include <bits/stdc++.h>
using namespace std;

void solve(int n) {
    for (int i = 2*n; i < 4*n; i += 2)
        cout << i << ", ";
}

int main() {
    int n = 4;
    solve(n);
}

ইনপুট

4

আউটপুট

8, 10, 12, 14,