Football Game POJ - 2315（Nim问题的变形，NIMK问题）

//Football Game POJ - 2315
#include<map>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;
const int num=1e6+10;
int n,m,L,R;
int s[50];
double pi=2*acos(-1.0);
bool solve(void)
{
	memset(s,0,sizeof(s));
	int a,mx=0;
	L=(1.0*L)/(1.0*R*pi);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a);
		a=ceil((1.0*a)/(1.0*R*pi));
		a%=(L+1);
		for(int j=0;a;a>>=1,j++)
		{
			s[j]+=a&1;
			mx=max(mx,j);
		}
	}
	
	for(int i=0;i<=mx;i++)
	{
		if(s[i]%(m+1)) return 1;
	}
	return 0;
}
int main()
{
//	printf("pi==%lf\n",pi);
	while(scanf("%d%d%d%d",&n,&m,&L,&R)!=EOF)
	{
		printf(solve()?"Alice\n":"Bob\n");
	}
	return 0;
}