No.3822 Permuted Pairwise XOR
問題文最終更新日: 2026-11-20 23:31:52
TSG LIVE! 17 プログラミングコンテスト
(順位表)
の他の問題:
問題文
長さ $N$ の数列 $(A_1,A_2,\dots, A_N)$ が与えられます。 数列 $A=(A_1,A_2,\dots, A_N)$ を任意に並び替えた数列 $A'=(A'_1,A'_2,\dots, A'_N)$ に対し、 数列 $B=(B_1,B_2,\dots, B_{N-1})$ を $B_i=A'_i \oplus A'_{i+1} (1 \le i \le N-1)$ で定めます。 ここで、 $X \oplus Y$ は $X$ と $Y$ のbitwise XOR を指します。
数列 $A$ を並び替えた数列 $A'$ のうち、 $B$ を辞書順最大にするものを求めてください。 ただしそのような $A'$ が複数存在する場合は、条件を満たす中で辞書順最大な $A'$ を出力してください。
制約
- $2 \le N \le 300$
- $0 \le A_i < 2^{30}$
入力
$N$ $A_1\ A_2\ \dots\ A_N$
出力
答えを $1$ 行に以下の形式で出力してください。
$A^{\prime}_1\ A'_2\ \dots\ A'_N$
サンプル
サンプル1
入力
3 0 2 3
出力
3 0 2
サンプル2
入力
6 4 3 0 6 4 8
出力
6 8 4 3 4 0
サンプル3
入力
10 1 14 4 13 15 0 11 11 13 15
出力
15 0 15 1 14 4 11 13 11 13
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。
Rho