DOJ Beginner Contest 9 C - Yet Another Permutation Problem 2
から までの整数の順列 が与えられます。 が広義単調増加になるような順列 を 1 つ作る問題です。答えが複数あれば、どれを出力してもかまいません。
テストケースは 個あり、 の総和は 以下です。
とします。
が から の順列なので、 も から までを 1 回ずつとり、 は順列になります。そして、どの でも です。和がすべて等しいので、広義単調増加の条件を満たします。
Python
for _ in range(int(input())): N = int(input()) P = list(map(int, input().split())) print(*[N - p + 1 for p in P])