applese取石子游戏

博弈论
题解
不论怎么取都是applese取胜
链接：https://ac.nowcoder.com/acm/contest/330/A
来源：牛客网

Applese 和 Bpplese 在玩取石子游戏，规则如下：

一共有偶数堆石子排成一排，每堆石子的个数为 ai。两个人轮流取石子，Applese先手。每次取石子只能取最左一堆或最右一堆，且必须取完。最后取得的石子多者获胜。假设双方都足够聪明，最后谁能够获胜呢？
输入描述:
第一行是一个正偶数 n，表示石子的堆数。
第二行是 n 个正整数a1,a2,…,an，表示每堆石子的个数。
输出描述:
输出一个字符串“Applese”或“Bpplese”，表示胜者的名字。
示例1
输入
复制
4
2 3 3 3
输出
复制
Applese
备注:
2≤n≤105
1≤ai≤105
∑ai 为奇数

#include<bits/stdc++.h>
typedef long long ll;
const int maxn=1e5+5;
using namespace std;
int main(){
	int n;
	cin>>n;
	int a[maxn];
	for(int i=0;i<n;i++) cin>>a[i];		
	cout<<"Applese";
	return 0;
}