CodeForces 347C Alice and Bob（博弈）

思路：手玩一下样例可以发现，如果gcd(a,b)==1(a>b)，那么可以构造出1-b的所有出来，那么把所有都gcd起来，用最大的元素/gcd-n，那么就是还可以添加的元素，然后看奇偶就可以了

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1005;
int a[maxn];
int main()
{
	int n;
	scanf("%d",&n);
	for(int i = 1;i<=n;i++)scanf("%d",&a[i]);
	int res = 0;
	for(int i = 1;i<=n;i++)res = __gcd(res,a[i]);
	sort(a+1,a+1+n);
	int l = a[n]/res-n;
	if(l&1)printf("Alice\n");
	else printf("Bob\n");
}

H - H

CodeForces - 347C