問題一覧 > 通常問題

No.3822 Permuted Pairwise XOR

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 1024 MB / 標準ジャッジ問題
タグ : (AC するまで非表示) / 解いたユーザー数 16
作問者 : Rho / テスター : Sqrt10 zeta7532 okkuu
お気に入りにしたユーザー ProblemId : 14288 / 自分の提出
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。