思路:手玩一下样例可以发现,如果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");
}