← 返回题目列表

Codeforces · 1405/A

A. 排列伪造

中文机器翻译题面 查看原题

长度 $$$n$$$ 的排列是一个由 $$$n$$$ 不同整数组成的数组,从 $$$1$$$ 到 $$$n$$$ 按任意顺序排列。例如,$$$[2,3,1,5,4]$$$ 是一个排列,但 $$$[1,2,2]$$$ 不是排列($$$2$$$ 在数组中出现两次),$$$[1,3,4]$$$ 也不是排列($$$n=3$$$ 但数组中有 $$$4$$$)。

令 $$$p$$$ 为长度 $$$n$$$ 的任意排列。我们将 $$$p$$$ 的指纹 $$$F(p)$$$ 定义为 $$$p$$$ 中相邻元素之和的排序数组。更正式地说,

$$$$$$F(p)=\mathrm{sort}([p_1+p_2,p_2+p_3,\ldots,p_{n-1}+p_n]).$$$$$$

例如,如果 $$$n=4$$$ 且 $$$p=[1,4,2,3],$$$ 则指纹由 $$$F(p)=\mathrm{sort}([1+4,4+2,2+3])=\mathrm{sort}([5,6,5])=[5,5,6]$$$ 给出。

给你一个长度为 $$$n$$$ 的排列 $$$p$$$。您的任务是找到具有相同指纹的不同排列 $$$p'$$$。如果存在某个索引 $$$i$$$ 使得 $$$p_i \ne p'_i$$$,则两个排列 $$$p$$$ 和 $$$p'$$$ 被认为是不同的。

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 668$$$)。测试用例的描述如下。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2\le n\le 100$$$) — 排列的长度。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$p_1,\ldots,p_n$$$ ($$$1\le p_i\le n$$$)。保证 $$$p$$$ 是一个排列。

输出

对于每个测试用例,输出 $$$n$$$ 整数 $$$p'_1,\ldots, p'_n$$$ — 满足 $$$p'\ne p$$$ 和 $$$F(p')=F(p)$$$ 的排列。

我们可以证明,对于满足输入约束的每个排列,都存在一个解决方案。

如果有多个解,则可以输出任意一个。

示例

输入 #1

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

输出 #1

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

注意

在第一个测试用例中,$$$F(p)=\mathrm{sort}([1+2])=[3]$$$。

和 $$$F(p')=\mathrm{sort}([2+1])=[3]$$$。

在第二个测试用例中,$$$F(p)=\mathrm{sort}([2+1,1+6,6+5,5+4,4+3])=\mathrm{sort}([3,7,11,9,7])=[3,7,7,9,11]$$$。

和 $$$F(p')=\mathrm{sort}([1+2,2+5,5+6,6+3,3+4])=\mathrm{sort}([3,7,11,9,7])=[3,7,7,9,11]$$$。

在第三个测试用例中,$$$F(p)=\mathrm{sort}([2+4,4+3,3+1,1+5])=\mathrm{sort}([6,7,4,6​​])=[4,6,6,7]$$$。

和 $$$F(p')=\mathrm{sort}([3+1,1+5,5+2,2+4])=\mathrm{sort}([4,6,7,6])=[4,6,6,7]$$$。