CF1831A.Twin Permutations
入门
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
You are given a permutation† a of length n.
Find any permutation b of length n such that a1+b1≤a2+b2≤a3+b3≤…≤an+bn.
It can be proven that a permutation b that satisfies the condition above always exists.
† A permutation of length n is an array consisting of n distinct integers from 1 to n in arbitrary order. For example, [2,3,1,5,4] is a permutation, but [1,2,2] is not a permutation (2 appears twice in the array), and [1,3,4] is also not a permutation (n=3 but there is 4 in the array).
给你一个长度为 n 的排列† a。
请找出任意一个长度为 n 的排列 b,使得
a1+b1≤a2+b2≤a3+b3≤…≤an+bn.
可以证明,满足上述条件的排列 b 总是存在的。
† 长度为 n 的排列是指由 1 到 n 中互不相同的 n 个整数以任意顺序组成的数组。例如,[2,3,1,5,4] 是一个排列,但 [1,2,2] 不是排列(数字 2 在数组中出现了两次),[1,3,4] 也不是排列(此时 n=3,但数组中出现了 4)。
输入格式
Each test contains multiple test cases. The first line of input contains a single integer t (1≤t≤2000) — the number of test cases. The description of test cases follows.
The first line of each test case contains a single integer n (1≤n≤100) — the length of permutations a and b.
The second line of each test case contains n distinct integers a1,a2,…,an (1≤ai≤n) — the elements of permutation a. All elements of a are distinct.
Note that there is no bound on the sum of n over all test cases.
每个测试包含多个测试用例。输入的第一行包含一个整数 t(1≤t≤2000),表示测试用例的数量。随后是各测试用例的描述。
每个测试用例的第一行包含一个整数 n(1≤n≤100),表示排列 a 和 b 的长度。
每个测试用例的第二行包含 n 个互不相同的整数 a1,a2,…,an(1≤ai≤n),即排列 a 的元素。a 的所有元素互不相同。
注意:所有测试用例的 n 之和没有上界。
输出格式
For each test case, output any permutation b which satisfies the constraints mentioned in the statement. It can be proven that a permutation b that satisfies the condition above always exists.
对于每个测试用例,输出任意一个满足题目描述中约束条件的排列 b。可以证明,满足上述条件的排列 b 总是存在的。
输入输出样例
输入#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]. Then the permutation b=[1,2,4,3,5] satisfies the condition because 1+1≤2+2≤4+4≤5+3≤3+5.
在第一个测试用例中,a=[1,2,4,5,3]。此时排列 b=[1,2,4,3,5] 满足条件,因为 1+1≤2+2≤4+4≤5+3≤3+5。
输入解题思路,AI测评打分。不知道怎么写?