HDU_7149

链接

• 点此跳转
• 参考

思路

考虑 $Alice$ 。

对于一个数 $i$ ，如果当前只存在若干这个 $i$ ，那么至少要 $2^i$ 个数，$Alice$ 才会获胜。

如果存在不同的数，只需要使 ${\sum }_{i=0}^n\frac{a_i}{2^i}\ge 1$ 即可，即从后向前扫一遍，判断 $a[0]$ 是否大于 $0$ 。

代码

// #pragma GCC optimize(3)
#include <set>
#include <map>
#include <cmath>
#include <stack>
#include <queue>
#include <deque>
#include <string>
#include <cstdio>
#include <bitset>
#include <vector>
#include <cstdlib>
#include <cstring>
#include <sstream>
#include <iostream>
#include <algorithm>
#include <unordered_set>
#include <unordered_map>
#define endl '\n'
#define fi first
#define se second
#define PI acos(-1)
// #define PI 3.1415926
#define LL long long
#define INF 0x3f3f3f3f
#define lowbit(x) (-x&x)
#define PII pair<int, int>
#define ULL unsigned long long
#define PIL pair<int, long long>
#define mem(a, b) memset(a, b, sizeof a)
#define rev(x) reverse(x.begin(), x.end())
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)

using namespace std;

const int N = 1e6 + 10;

int n;
int a[N];

void solve() {
	int tt;
    cin >> tt;
    while (tt -- ) {
    	cin >> n;
    	for (int i = 0; i <= n; i ++ ) {
    		cin >> a[i];
    	}	
    	for (int i = n; i; i -- ) {
    		a[i - 1] += a[i] / 2;
    	}
    	if (a[0]) puts("Alice");
    	else puts("Bob");
    }
}

int main() {
	IOS;
	
	solve();
	
	return 0;
}