मान लीजिए हमारे पास n तत्वों वाला एक ऐरे A है। एक फ़ंक्शन 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([2+1, 1+6, 6+5, 5+4, 4+3]) = sort([3, 7, 11, 9, 7]) = [3,7,7,9,11]। और sort([1+2, 2+5, 5+6, 6+3, 3+4]) = sort([3, 7, 11, 9, 7]) = [3, 7, 7, 9, 11]। (अन्य उत्तर भी हो सकते हैं)
चरण
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
n := A का आकार i := n - 1 से 0 तक, करें: A[i] प्रिंट करें
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#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,