No.1456 Range Xor

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 156
作問者 :

NaHCO314 / テスター :

MtSaka

9 ProblemId : 6083 / 出題時の順位表 / 自分の提出

問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。