인접 요소 정렬의 합이 주어진 배열과 동일한 순열을 찾는 C++ 프로그램

n개의 요소가 있는 배열 A가 있다고 가정합니다. 함수 F(p)는 p에 있는 인접한 요소의 합으로 구성된 정렬된 배열입니다. 따라서 F(p) =정렬([p1 + p2, p2 + p3, ... pn-1 + pn])입니다. A에 표현된 순열이 있습니다. F(A)가 동일한 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]) =정렬([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 := size of A
for initialize i := n - 1, when i >= 0, update (decrease i by 1), do:
   print 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,