在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
问题 B: 硬币游戏
问题 B: 硬币游戏
时间限制:
1
Sec
内存限制:
128 MB
提交:
354
解决:
175
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
Wonter和Levi正在用硬币玩游戏
首先他们把硬币堆成N堆,然后再把它们排成一排,每堆硬币数量为piles[i]
接着Wonter和Levi轮流从这一排的最左边或者最右边取走硬币,并且每次只能取走一堆硬币。当这一排硬币被全部取完时游戏结束,此时手里硬币最多的那个人将会获胜。
为了游戏公平,Wonter和Levi规定了硬币的堆数(即N)一定是偶数,并且总硬币个数一定是奇数
假设Levi先取,并且Wonter和Levi都绝顶聪明并且都最佳发挥,那么Levi能想办法获胜吗?
输入
第一行为一个偶数N(2 <= N <= 100),代表一共有N堆硬币
接下来N个整数代表从左往右每堆硬币的数量piles[i](1 <=piles[i] <= 1000)
输出
如果Levi能获胜输出YES,否则输出NO
样例输入
Copy
4 5 3 4 5
样例输出
Copy
YES
提示
第一轮:Levi取走最左边的5,还剩3堆:3, 4, 5
第二轮:Wonter取走最右边的5,还剩2堆:3, 4
第三轮:Levi取走最右边的4,还剩1堆:3
第四轮:Wonter取走最后一个3
Levi手里的硬币:5 + 4 = 9
Wonter手里的硬币:3 + 5 = 8
所以Levi可以获胜