【思维】Applese的取石子游戏

链接:https://ac.nowcoder.com/acm/contest/330/A
来源:牛客网

Applese 和 Bpplese 在玩取石子游戏,规则如下:

一共有偶数堆石子排成一排,每堆石子的个数为 。两个人轮流取石子,Applese先手。每次取石子只能取最左一堆或最右一堆,且必须取完。最后取得的石子多者获胜。假设双方都足够聪明,最后谁能够获胜呢?

输入描述:

第一行是一个正偶数 n,表示石子的堆数。
第二行是 n 个正整数 ,表示每堆石子的个数。

输出描述:

输出一个字符串“Applese”或“Bpplese”,表示胜者的名字。
示例1

输入

复制

4
2 3 3 3

输出

复制

Applese

备注:



为奇数

分析:

先手必胜:第一个人取的数一定大于等于第二个人,局部最优导致全局最优

写这篇题解纯粹是为了皮一下,哈哈哈哈。
本年度最短AC代码(语言:Python):
print("Applese")

发表评论

电子邮件地址不会被公开。