問題一覧 > 通常問題

No.1674 Introduction to XOR

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 246
作問者 : stoqstoq / テスター : akakimidoriakakimidori wait_sushiwait_sushi
5 ProblemId : 6812 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-08-08 16:35:43

問題文

長さ $N$ の数列 $\{A_i\}$ が与えられます。

次の条件を満たす正の整数 $X$ の最小値を求めてください。この制約下で条件を満たす $X$ は必ず存在することが示せます。

  • 任意の $1 \leq i \leq N$ に対し、$X + A_i = X \oplus A_i$

ここで $\oplus$ は bitwise XOR を表します。

入力

$N$
$A_1 \dots A_N$

  • 入力は全て整数
  • $1 \leq N \leq 100$
  • $1 \leq A_i \leq 10^{18}$

出力

条件を満たす正の整数 $X$ の最小値を出力してください。

サンプル

サンプル1
入力
3
1 2 9
出力
4

$4 + 1 = 4 \oplus 1 = 5, \ 4+2 = 4 \oplus 2 = 6,\ 4+9=4 \oplus 9 = 13$ より、 $4$ は条件を満たします。
これより小さい $X$ はないので $4$ を出力します。

サンプル2
入力
5
1 3 5 7 9
出力
16

サンプル3
入力
1
576460752303423487
出力
576460752303423488

出力は32bit整数に収まらない場合があります。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。