CF1831A.Twin Permutations

入门

通过率:0%

时间限制:1.00s

内存限制:256MB

AC君温馨提醒

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

题目描述

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

Find any permutation bb of length nn such that a1+b1≤a2+b2≤a3+b3≤…≤an+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).

给你一个长度为 nn 的排列†^\dagger aa。

请找出任意一个长度为 nn 的排列 bb,使得

a1+b1≤a2+b2≤a3+b3≤…≤an+bn.a_1+b_1 \le a_2+b_2 \le a_3+b_3 \le \ldots \le a_n+b_n.

可以证明,满足上述条件的排列 bb 总是存在的。

†^\dagger 长度为 nn 的排列是指由 11 到 nn 中互不相同的 nn 个整数以任意顺序组成的数组。例如,[2,3,1,5,4][2,3,1,5,4] 是一个排列,但 [1,2,2][1,2,2] 不是排列(数字 22 在数组中出现了两次),[1,3,4][1,3,4] 也不是排列(此时 n=3n=3,但数组中出现了 44)。

输入格式

Each test contains multiple test cases. The first line of input contains a single integer tt (1≤t≤20001 \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 (1≤n≤1001 \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 (1≤ai≤n1 \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.

每个测试包含多个测试用例。输入的第一行包含一个整数 tt(1≤t≤20001 \le t \le 2000),表示测试用例的数量。随后是各测试用例的描述。

每个测试用例的第一行包含一个整数 nn(1≤n≤1001 \le n \le 100),表示排列 aa 和 bb 的长度。

每个测试用例的第二行包含 nn 个互不相同的整数 a1,a2,…,ana_1,a_2,\ldots,a_n(1≤ai≤n1 \le a_i \le n),即排列 aa 的元素。aa 的所有元素互不相同。

注意:所有测试用例的 nn 之和没有上界。

输出格式

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.

对于每个测试用例,输出任意一个满足题目描述中约束条件的排列 bb。可以证明,满足上述条件的排列 bb 总是存在的。

输入输出样例

  • 输入#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+1≤2+2≤4+4≤5+3≤3+51 + 1 \le 2 + 2 \le 4 + 4 \le 5 + 3 \le 3 + 5.

在第一个测试用例中,a=[1,2,4,5,3]a=[1, 2, 4, 5, 3]。此时排列 b=[1,2,4,3,5]b=[1, 2, 4, 3, 5] 满足条件,因为 1+1≤2+2≤4+4≤5+3≤3+51 + 1 \le 2 + 2 \le 4 + 4 \le 5 + 3 \le 3 + 5。

输入解题思路,AI测评打分。不知道怎么写?

首页