Problem Link : http://lightoj.com/volume_showproblem.php?problem=1192
Solution :
#include<bits/stdc++.h>
using namespace std;
vector<int>v;
int main()
{
int t,k,a,b,ans;
scanf("%d",&t);
for(int ca=1;ca<=t;ca++)
{
scanf("%d",&k);
for(int i=1;i<=k;i++)
{
scanf("%d%d",&a,&b);
v.push_back(b-a-1);
}
ans=0;
for(int i=0;i<v.size();i++)
{
ans=ans xor v[i];
}
if(ans==0) printf("Case %d: Bob\n",ca);
else printf("Case %d: Alice\n",ca);
v.clear();
}
}
No comments:
Post a Comment