問題一覧 > 通常問題

No.1456 Range Xor

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 81
作問者 : NaHCO3_314NaHCO3_314 / テスター : MtSakaMtSaka
4 ProblemId : 6083 / 出題時の順位表
問題文最終更新日: 2021-03-31 12:22:22

問題文

整数 $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もしくは右上の雲マークをクリックしてアカウントを作成してください。