0 Judge
Code: 0
這是一個人人都課金抽卡的時代,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
。
3 0 1
3 1 4
YES
3 3 3
3 1 4
NO