Codeforces Round 827 (Div. 4) |
---|
Закончено |
Вам дан массив $$$a$$$, состоящий из $$$n$$$ неотрицательных целых чисел.
Определим массив префиксного ИЛИ $$$b$$$ как массив $$$b_i = a_1~\mathsf{OR}~a_2~\mathsf{OR}~\dots~\mathsf{OR}~a_i$$$, где $$$\mathsf{OR}$$$ представляет собой битовую операцию ИЛИ. Другими словами, массив $$$b$$$ формируется путем вычисления $$$\mathsf{OR}$$$ каждого префикса $$$a$$$.
Вас попросили переставить элементы массива $$$a$$$ таким образом, чтобы массив префиксных OR был лексикографически максимальным.
Массив $$$x$$$ лексикографически больше массива $$$y$$$, если в первой позиции, где $$$x$$$ и $$$y$$$ отличаются, $$$x_i > y_i$$$.
Первая строка входных данных содержит одно целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных. Далее следует описание наборов.
Первая строка каждого набора содержит одно целое число $$$n$$$ ($$$1 \leq n \leq 2 \cdot 10^5$$$) — количество элементов в массиве $$$a$$$.
Вторая строка каждого набора содержит $$$n$$$ неотрицательных целых чисел $$$a_1, \ldots, a_n$$$ ($$$0 \leq a_i \leq 10^9$$$).
Гарантируется, что сумма $$$n$$$ по всем наборам не превышает $$$2 \cdot 10^5$$$.
Для каждого набора выведите $$$n$$$ целых чисел — любую перестановку массива $$$a$$$, при которой получается лексикографически максимальный массив префиксных OR.
541 2 4 875 1 2 3 4 5 521 10162 3 4 2 3 481 4 2 3 4 5 7 1
8 4 2 1 5 2 1 3 4 5 5 101 1 4 3 2 2 3 4 7 1 4 2 3 4 5 1
Название |
---|