#ACM0019. 再探石子游戏
再探石子游戏
题目背景
本题中需要你实现石子游戏的输出检查器。
题目描述
HH 和 SS 两个人玩取石子游戏。
地上有 堆石子,每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取完,不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如 HH 是先手,且告诉你这 堆石子的数量。现在 HH 首先行动,他先手会取某一堆的某些石子,请问 HH 会获胜吗?
输入格式
共三行。
第一行一个整数 (),表示有 堆石子。
第二行有 个数,表示每一堆石子的数量 ()。
第三行有两个整数 , ,表示 HH 先手取的第 堆的 个石子 (保证 )。
输出格式
如果 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个后不能获胜。
相关
在下列比赛中: