CF1831A.Twin Permutations

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

You are given a permutation ^\dagger aa of length nn .

Find any permutation bb of length nn such that a1+b1a2+b2a3+b3an+bna_1+b_1 \le a_2+b_2 \le a_3+b_3 \le \ldots \le a_n+b_n .

It can be proven that a permutation bb that satisfies the condition above always exists.

^\dagger A permutation of length nn is an array consisting of nn distinct integers from 11 to nn in arbitrary order. For example, [2,3,1,5,4][2,3,1,5,4] is a permutation, but [1,2,2][1,2,2] is not a permutation ( 22 appears twice in the array), and [1,3,4][1,3,4] is also not a permutation ( n=3n=3 but there is 44 in the array).

输入格式

Each test contains multiple test cases. The first line of input contains a single integer tt ( 1t20001 \le t \le 2000 ) — the number of test cases. The description of test cases follows.

The first line of each test case contains a single integer nn ( 1n1001 \le n \le 100 ) — the length of permutations aa and bb .

The second line of each test case contains nn distinct integers a1,a2,,ana_1,a_2,\ldots,a_n ( 1ain1 \le a_i \le n ) — the elements of permutation aa . All elements of aa are distinct.

Note that there is no bound on the sum of nn over all test cases.

输出格式

For each test case, output any permutation bb which satisfies the constraints mentioned in the statement. It can be proven that a permutation bb that satisfies the condition above always exists.

输入输出样例

  • 输入#1

    5
    5
    1 2 4 5 3
    2
    1 2
    1
    1
    3
    3 2 1
    4
    1 4 3 2

    输出#1

    1 2 4 3 5
    2 1
    1
    1 2 3
    1 2 3 4

说明/提示

In the first test case a=[1,2,4,5,3]a=[1, 2, 4, 5, 3] . Then the permutation b=[1,2,4,3,5]b=[1, 2, 4, 3, 5] satisfies the condition because 1+12+24+45+33+51 + 1 \le 2 + 2 \le 4 + 4 \le 5 + 3 \le 3 + 5 .

首页