No.1456 Range Xor
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 149
作問者 :
NaHCO314
/ テスター :
MtSaka
タグ : / 解いたユーザー数 149
作問者 :
NaHCO314
/ テスター :
MtSaka
問題文最終更新日: 2021-12-26 01:33:43
問題文
整数 $K$ と、長さ $N$ の整数列 $A$ が与えられます。
$A_i\oplus A_{i+1}\oplus ... \oplus A_j=K$ になるような組 $i,j$($1 \leq i \leq j \leq N$) が、存在するなら Yes を、しないなら No を出力してください。
ただし、 $X\oplus Y$ とは $X$ と $Y$ のビットごとの排他的論理和を表します。
入力
$N\ K$ $A_1\ A_2\ ...\ A_N$
- 入力はすべて整数
- $ 1 \leq N \leq 10^5$
- $ 0 \leq A_i,K \leq 10^9$
出力
最後に改行してください。
サンプル
サンプル1
入力
5 11 5 2 8 1 3
出力
Yes
$i=2,j=4$ の時、 $2 \oplus 8\oplus 1=K=11$ となるので、答えは Yes です。
サンプル2
入力
10 8 3 1 4 1 5 9 2 6 5 3
出力
Yes
サンプル3
入力
10 10 1 3 5 7 9 11 13 15 17 19
出力
No
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。