隣接する要素の合計が指定された配列と同じである順列を見つけるためのC++プログラム

n個の要素を持つ配列Aがあるとします。関数F（p）は、p内の隣接する要素の合計のソートされた配列です。したがって、F（p）=sort（[p1 + p2、p2 + p3、... pn-1 + pn]）。 Aで表される順列があります。F（A）が同じであるAの異なる順列を見つける必要があります。

したがって、入力がA =[2、1、6、5、4、3]の場合、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 := 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,