以为是贪心，结果不是，2333
贪心最后对自己绝对有利的情况
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#include<map>
using namespace std;
#define MOD 1000000007
const int INF=0x3f3f3f3f;
const double eps=1e-;
typedef long long ll;
#define cl(a) memset(a,0,sizeof(a))
#define ts printf("*****\n");
const int MAXN=;
int n,m,tt;
int a[MAXN];
int main()
{
int i,j,k;
#ifndef ONLINE_JUDGE
freopen("1.in","r",stdin);
#endif
scanf("%d",&tt);
int ca=;
while(tt--)
{
for(i=;i<=;i++) scanf("%d",a+i);
int st=,sum[],a1,a2; //st记录当前轮到谁了，sum[0]记录的是A的稳定步数，sum[1]记录的是B的稳定步数
cl(sum);
sum[]+=a[]*;
sum[]+=a[]*;
if(a[]!=) //只有一个的时候,谁先放谁的稳定步数会多一步
{
if(a[]%==)
{
sum[]++;
st^=;
}
}
a1=a[]+a[]; //对A有利
a2=a[]+a[]; //对B有利
if(a1>a2)
{
int w=a1-a2;
sum[]+=w/; //A只能获得其中一半的稳定步数,B什么都得不到
if(w%==)
{
if(st==)
{
sum[]++;
}
st^=;
}
}
else if(a2>a1)
{
int w=a2-a1;
sum[]+=w/; //B只能获得其中一半的稳定步数,A什么都得不到
if(w%==)
{
if(st==)
{
sum[]++;
}
st^=;
}
}
a1=a[]+a[]+a[]+a[];
st^=a1&; //仅仅改变步数
a1=a[]+a[]; //对B最不利，B要多走这个
a2=a[]+a[]; //对A最不利
if(a1>a2)
{
int w=a1-a2;
sum[]+=w/; //A只能获得其中一半的稳定步数,B什么都得不到
if(w%==)
{
if(st==)
{
sum[]++;
}
st^=;
}
}
else if(a2>a1)
{
int w=a2-a1;
sum[]+=w/; //B只能获得其中一半的稳定步数,A什么都得不到
if(w%==)
{
if(st==)
{
sum[]++;
}
st^=;
}
}
printf("Case #%d: ",ca++);
if(sum[]==sum[])
{
if(st)puts("Alice");
else puts("Bob");
}
else if(sum[]>sum[])
puts("Alice");
else puts("Bob");
}
}