SPOJ 5676. STONE GAME January 29, 2010

SPOJ 5676. STONE GAME
Problem code: RESN04

–AC–

#include

int main()
{
int T,n,i,j,count;
scanf(“%d”,&T);
while(T–){
scanf(“%d”,&n);
count=0;
for(i=1;i<=n;i++)
{
scanf("%d",&j);
if(i==j) ++count;
}
if(count%2==0) printf("BOB\n");
else printf("ALICE\n");
}

return 0;
}