Codeforces Round 663 (Div. 2) |
---|
Закончено |
Перестановка длины $$$n$$$ — это массив, состоящий из $$$n$$$ различных целых чисел от $$$1$$$ до $$$n$$$ в произвольном порядке. Например, $$$[2,3,1,5,4]$$$ — это перестановка, но $$$[1,2,2]$$$ — это не перестановка ($$$2$$$ встречается дважды в массиве), а $$$[1,3,4]$$$ также не является перестановкой ($$$n=3$$$, но в массиве встречается $$$4$$$).
Для положительного целого числа $$$n$$$ назовем перестановку $$$p$$$ длины $$$n$$$ хорошей, если следующее условие выполняется для каждой пары $$$i$$$ и $$$j$$$ ($$$1 \le i \le j \le n$$$) —
Другими словами, перестановка $$$p$$$ является хорошей, если для каждого ее подмассива $$$p$$$, $$$\text{OR}$$$ всех элементов в нем не меньше, чем количество элементов в этом подмассиве.
Для данного положительного целого числа $$$n$$$, выведите любую хорошую перестановку длины $$$n$$$. Мы можем показать, что для данных ограничений такая перестановка всегда существует.
Каждый тест содержит несколько наборов входных данных. Первая строка содержит количество наборов входных данных $$$t$$$ ($$$1 \le t \le 100$$$). Описание наборов входных данных приведено ниже.
Первая и единственная строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$1 \le n \le 100$$$).
Для каждого теста выведите любую хорошую перестановку длины $$$n$$$ в отдельной строке.
3 1 3 7
1 3 1 2 4 3 5 2 7 1 6
Для $$$n = 3$$$, $$$[3,1,2]$$$ — хорошая перестановка. Некоторые из подмассивов перечислены ниже.
Точно так же вы можете проверить, что $$$[4,3,5,2,7,1,6]$$$ тоже хорошая.
Название |
---|