Applese 的取石子游戲

鏈接：https://ac.nowcoder.com/acm/contest/330/A
來源：牛客網

時間限制：C/C++ 1秒，其他語言2秒
空間限制：C/C++ 262144K，其他語言524288K
64bit IO Format: %lld
題目描述

Applese 和 Bpplese 在玩取石子游戲，規則如下：

一共有偶數堆石子排成一排，每堆石子的個數爲
a
i
ai。兩個人輪流取石子，Applese先手。每次取石子只能取最左一堆或最右一堆，且必須取完。最後取得的石子多者獲勝。假設雙方都足夠聰明，最後誰能夠獲勝呢？
輸入描述:
第一行是一個正偶數 n，表示石子的堆數。
第二行是 n 個正整數
a
1
,
a
2
,
…
,
a
n
a1,a2,…,an，表示每堆石子的個數。
輸出描述:
輸出一個字符串“Applese”或“Bpplese”，表示勝者的名字。
示例1
輸入
複製
4
2 3 3 3
輸出
複製
Applese
備註:
2
≤
n
≤
10
5
2≤n≤105
1
≤
a
i
≤
10
5
1≤ai≤105
∑
a
i
∑ai 爲奇數

思路：很簡單的博弈論

AC代碼：

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int []num=new int[n];
        for(int i=0;i<n;i++){
            num[i]=sc.nextInt();
        }
        System.out.println("Applese");
        sc.close();
    }
}