//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;
}
Football Game POJ - 2315(Nim问题的变形,NIMK问题)
最新推荐文章于 2023-04-14 02:21:45 发布