luogu 5月月赛 #A

T29693 取石子

题目描述

Alice 和 Bob 在玩游戏

他们有 n 堆石子，第 i 堆石子有ai​ 个，保证初始时 ai​≤ai+1​(1≤i<n) 。

现在他们轮流对这些石子进行操作，每次操作人可以选择满足 ai​>ai−1​ （ a_0 视为 0 ）

的一堆石子，并从中取走一个。谁最后不能取了谁输。Alice 先手，他们都使用最优策略，请判断最后谁会取得胜利。

输入输出格式

输入格式：

第一行一个整数 n(1 < n <100)n(1≤n≤100) ，表示石子堆数。

接下来一行 n 个数，第 ii 个数为 a_i(1 < a_i <10^9)，意义如上所述。

输出格式：

"Alice" 或 "Bob"，表示谁会赢。

输入输出样例

输入样例#1： 复制

1
1

输出样例#1： 复制

Alice

输入样例#2： 复制

1
2

输出样例#2： 复制

Bob

一眼题，简单的博弈论(怕是会会恶心到不少人吧)。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
int n;
int a[];
long long ans;
int main()
{
    scanf("%d",&n);
    for(int i=;i<=n;i++)scanf("%d",&a[i]);
    ans+=a[];
    for(int i=;i<=n;i++)
    {
        if(a[i]>a[i-])ans+=a[i];
    }
    if(ans%==)printf("Bob");
    else printf("Alice");
}