#ACM0019. 再探石子游戏

再探石子游戏

题目背景

本题中需要你实现石子游戏的输出检查器。

题目描述

HH 和 SS 两个人玩取石子游戏。

地上有 nn 堆石子,每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取完,不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如 HH 是先手,且告诉你这 nn 堆石子的数量。现在 HH 首先行动,他先手会取某一堆的某些石子,请问 HH 会获胜吗?

输入格式

共三行。

第一行一个整数 nn1n1041 \le n\le10^4),表示有 nn 堆石子。

第二行有 nn 个数,表示每一堆石子的数量 aia_i1ai1041 \le a_i\le10^4)。

第三行有两个整数 pp , ww ,表示 HH 先手取的第 pp 堆的 ww 个石子 (保证 wapw \le a_p)。

输出格式

如果 HH 存在先手必胜策略则输出 Yes,否则输出 No

样例 #1

样例输入 #1

2
2 3
2 1

样例输出 #1

Yes

样例 #2

样例输入 #2

4
11 7 5 12
2 5

样例输出 #2

Yes

样例 #3

样例输入 #3

4
11 7 5 12
2 7

样例输出 #3

No

提示

样例一解释:

HH 首先取第二堆石子的 1 个,还剩下 2 2

若 SS 拿第一堆2个,HH 拿第二堆2个,没石子了,HH 赢。

若 SS 拿第一堆1个,HH 拿第二堆1个, SS 拿第一堆1个,HH 拿第二堆1个,没石子了,HH 赢。

样例三解释:

HH 拿了第二堆7个后不能获胜。