Pagini recente » Cod sursa (job #2314801) | Borderou de evaluare (job #623941) | Cod sursa (job #2120110) | Borderou de evaluare (job #2014002) | Cod sursa (job #2456423)
#include <bits/stdc++.h>
using namespace std;
ifstream f("bowling.in");
ofstream g("bowling.out");
int nim[505],i,j,mex,val,t,n,nr,valoare,x,fr[5005];
int main()
{
nim[0]=0;
for (i=1;i<=504;i++)
{
mex=0;
for (j=1;j<=5000;j++)
{
fr[j]=0;
}
for (j=1;j<=i;j++)
{
if (j+1<=i)
{
val=nim[j-1]^nim[i-j-1];
fr[val]=1;
}
val=nim[j-1]^nim[i-j];
fr[val]=1;
}
for (j=0;j<=5000;j++)
{
if (fr[j]==0)
{
mex=j;
break;
}
}
nim[i]=mex;
}
f>>t;
for (;t>0;t--)
{
f>>n;
nr=0;
valoare=0;
for (i=1;i<=n;i++)
{
f>>x;
if (x==1)
{
nr++;
}
else
{
valoare=valoare^nim[nr];
nr=0;
}
}
valoare=valoare^nim[nr];
if (valoare==0)
{
g<<"Fumeanu";
}
else
{
g<<"Nargy";
}
g<<'\n';
}
return 0;
}