No.1876 Xor of Sum
ytqm3問題文最終更新日: 2022-11-01 10:56:19
問題文
正整数 $N$ と、長さ $N$ の正整数列 $A$ が与えられます。
$A$ の連続とは限らない非空部分列すべてについてその総和を考え、それらの $\mathrm{xor}$ を求めてください。
制約
- 入力はすべて整数
- $1 \le N \le 2000$
- $1 \le A_i \le 2000$
入力
$\large N$ $\large A_1$ $\large A_2$ $\large \ldots$ $\large A_N$
出力
答えを出力せよ。
サンプル
サンプル1
入力
3 1 2 3
出力
4
$1 \oplus 2 \oplus 3 \oplus 3 \oplus 4 \oplus 5 \oplus 6 = 4$ です。
サンプル2
入力
1 1
出力
1
サンプル3
入力
10 3 1 4 1 5 9 2 6 5 3
出力
32
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。