【洛谷】P4702

https://www.luogu.org/problemnew/show/P4702
分析思路：分析最后的状态，应该是a0>=a1>=a2>=a2>=...>=an，又因为a0=0，所以a1=a2=a3=...=an=0，也就是说游戏开始后随便在哪堆拿，谁拿到最后一个就赢了。
实现过程：求出石子的总数，若为偶数则Bob赢否则Alice赢
代码：

#include<cstdio>
#include<iostream>
#define pi 3.14159265358979323
using namespace std;

int main()
{
    int n,tmp;
    cin>>n;
    long long sum=0;
    for(int i=0;i<n;i++)
    {
        cin>>tmp;
        sum+=tmp;
    }
    if(sum%2==1)
        cout<<"Alice";
    else
        cout<<"Bob";
    return 0;
}