问题2443--硬币游戏

2443: 硬币游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 354  解决: 171
[状态] [讨论版] [提交] [命题人:]
题目描述
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可以获胜
来源/分类