সি++ প্রোগ্রাম: দেওয়া অ্যারে-এর সমান অ্যাডজেসেন্ট সম সর্টেড পাওয়া যেন এমন পারমুটেশন বের করা

একটি অ্যারে A n এলিমেন্টসহ দেওয়া আছে। F(p) ফাংশন p-র অ্যাডজেসেন্ট এলিমেন্টগুলোর যোগফলের সর্টেড অ্যারে। অর্থাৎ F(p) = sort([p1+p2, p2+p3, ..., pn-1+pn])। A একটি পারমুটেশন হিসেবে দেওয়া আছে। আমাদের A-এর অন্য একটি পারমুটেশন বের করতে হবে যাতে F(A) একই থাকে।

ইনপুট A = [2,1,6,5,4,3] হলে আউটপুট [1,2,5,6,3,4], কারণ F(A)=sort([3,7,11,9,7])=[3,7,7,9,11]। এবং আউটপুট পারমুটেশনের জন্যও F=[3,7,7,9,11]। (অন্য উত্তরও হতে পারে)

পদ্ধতি (Steps)

n := A-এর সাইজ
i = n-1 থেকে 0 পর্যন্ত লুপ (নাম কমাতে):
    A[i] প্রিন্ট করুন

উদাহরণ কোড (C++)

#include <bits/stdc++.h>
using namespace std;
void solve(vector<int> A) {
    int n = A.size();
    for (int i = n - 1; i >= 0; i--)
        cout << A[i] << ", ";
}
int main() {
    vector<int> A = {2, 1, 6, 5, 4, 3};
    solve(A);
}

ইনপুট

{2, 1, 6, 5, 4, 3}

আউটপুট

3, 4, 5, 6, 1, 2,