97. 抽牌!

0 Judge

Code: 0


\( \newcommand{\ord}[1]{\mathcal{O}\left(#1\right)} \newcommand{\abs}[1]{\lvert #1 \rvert} \newcommand{\floor}[1]{\lfloor #1 \rfloor} \newcommand{\ceil}[1]{\lceil #1 \rceil} \newcommand{\opord}{\operatorname{\mathcal{O}}} \newcommand{\argmax}{\operatorname{arg\,max}} \newcommand{\str}[1]{\texttt{"#1"}} \)

抽牌!

題目敘述

這是一個人人都課金抽卡的時代,GINI公司為了推廣他們的遊戲,因此舉辦了抽牌大賽;但隨著參加的人愈來愈多,人們發現了這個比賽一點也不有趣,因為比賽的結果一開始就決定了,你有辦法找出結果會是什麼嗎?

比賽的規則如下:一開始桌上有 $N$ 張牌,從底到頂疊起來,兩位參賽者輪流進行操作直到無法再操作為止,最後一個操作的人獲勝。每一次操作需要依序成功地執行兩個階段:

1. 移除牌頂的 $x$ 張牌,其中 $A\le x\le B$ ,移除後牌堆不得為空。

2. 設牌堆頂的數字為 $y$ ,需要再從牌頂移除 $y$ 張牌,若牌數不足 $y$ 張,則此階段不成功。

現在告訴你每張牌寫的數字是多少,你能夠預言在兩個人都採取最佳的策略下,是先手會贏還是後手會贏嗎?

輸入說明

第一行有三個整數 $N, A, B$ 表示總共有 $N$ $(1\le N\le 10^5)$ 張牌,每次操作第一階段可以拿走的牌數必須在 $A$ 到 $B$ 之間(包含 $A,B$) $(0\le A\le B\le 1,000)$。 第二行有 $N$ 個正整數,代表從底到頂每張牌上面的數字。每張牌上的數字不會超過 $10^5$。

輸出說明

若先手有必勝的策略,請輸出YES,否則請輸出NO

範例輸入1

3 0 1
3 1 4

範例輸出1

YES

範例輸入2

3 3 3
3 1 4

範例輸出2

NO

配分方法

  • 20% $1 \leq N \leq 100$
  • 100% $1 \leq N \leq 10^5$

Hints

備註


Judge Setting

run-time limit: 1000 ms
memory limit: 65536000 byte
測資數量: 0