这场被B坑了很长时间,导致没有看下面的题哈哈哈,还得练,赛后1分钟写出C,加训。

A.小苯的石子游戏

思路:

Alice 和 Bob 玩石子游戏,这里的石头谁多谁赢, 不存在平局。 由于本身就是升序, 所以从后往前取即可。

解法:

由于升序,为了方便变成降序,最优解法就是最大的一个个轮流过去拿即可。

Code:

#include <bits/stdc++.h>
    
using namespace std;
    
int n, arr[105];

void solve() {
    int n; cin >> n;
    for (int i = n; i >= 1; i--) {cin >> arr[i];}
    int ans = 0;
    for (int i = 1; i <= n; i++) {
        if (i & 1) ans += arr[i];
        else ans -= arr[i];
    }
    if (ans > 0) cout << "Alice\n";
    else cout << "Bob\n";
}

int main()
{
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int t; cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}