Pagini recente » Cod sursa (job #1770138) | Istoria paginii utilizator/beleni | Istoria paginii utilizator/lorincziisti | Profil Ovidiu-Antonio | Cod sursa (job #478857)
Cod sursa(job #478857)
#include<fstream>
using namespace std;
const char iname[]="bowling.in";
const char oname[]="bowling.out";
const int maxn=50005;
ifstream f(iname);
ofstream g(oname);
int mex[maxn],a[maxn],i,j,n,t,rez,x;
int main()
{
mex[0]=0;
mex[1]=1;
for(i=2;i<=100;++i)
{
for(j=0;j<=i;++j)
a[j]=0;
for(j=0;j<i;++j)
a[mex[j]^mex[i-j-1]]=1;
for(j=0;j<i-1;++j)
a[mex[j]^mex[i-j-2]]=1;
for(j=0;a[j];++j);
mex[i]=j;
}
for(i=101;i<maxn;++i)
mex[i]=mex[i-12];
f>>t;
while(t--)
{
f>>n;
j=0;rez=0;
for(i=1;i<=n;++i)
{
f>>x;
if(x==0)
rez^=mex[j],j=0;
else
++j;
}
rez^=mex[j];
if(rez)
g<<"Nargy\n";
else
g<<"Fumeanu\n";
}
}