Codeforces Global Round 20 |
---|
Закончено |
У oolimry есть массив $$$a$$$ длины $$$n$$$, который ему очень нравится. Сегодня вы изменили его массив на $$$b$$$, перестановку $$$a$$$, чтобы он расстроился.
Поскольку oolimry всего лишь утка, он может выполнять только следующую операцию для восстановления своего массива:
Печаль массива $$$b$$$ — это минимальное количество операций, необходимое для преобразования $$$b$$$ в $$$a$$$.
Для данного массива $$$a$$$, найдите любой массив $$$b$$$, который является перестановкой $$$a$$$ и имеет максимальную печаль среди всех перестановок массива $$$a$$$.
Каждый тест содержит несколько наборов входных данных. Первая строка содержит одно целое число $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$1 \leq n \leq 2 \cdot 10^5$$$) — длину массива.
Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \leq a_i \leq n$$$) — элементы массива $$$a$$$.
Гарантируется, что сумма $$$n$$$ по всем наборам входных данных не превышает $$$2 \cdot 10^5$$$.
Для каждого набора входных данных выведите $$$n$$$ целых чисел $$$b_1, b_2, \ldots, b_n$$$ — описывающих массив $$$b$$$. Если ответов несколько, вы можете вывести любой.
222 141 2 3 3
1 2 3 3 2 1
В первом наборе входных данных массив $$$[1,2]$$$ имеет печаль $$$1$$$. Мы можем преобразовать $$$[1,2]$$$ в $$$[2,1]$$$ с помощью одной операции с $$$(i,j)=(1,2)$$$.
Во втором наборе входных данных массив $$$[3,3,2,1]$$$ имеет печаль $$$2$$$. Мы можем преобразовать $$$[3,3,2,1]$$$ в $$$[1,2,3,3]$$$ с помощью двух операций с $$$(i,j)=(1,4)$$$ и $$$(i,j)=(2,3)$$$ соответственно.
Название |
---|