Cod sursa(job #1726861)

Utilizator MoleRatFuia Mihai MoleRat Data 9 iulie 2016 11:34:00
Problema Bowling Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <fstream>
using namespace std;
ifstream cin("bowling.in");
ofstream cout("bowling.out");
int n,x,A[50001];
int K[50001]={0,1,2,3,1,4,3,2,1,4,2,6,4,1,2,7,1,4,3,2,1,4,6,7,4,1,2,8,5,4,7,2,1,8,6,7,4,1,2,3,1,4,7,2,1,8,2,7,4,1,2,8,1,4,7,2,1,4,2,7,4,1,2,8,1,4,7,2,1,8,6,7,4,1,2,8,1,4,7,2,1,8,2,7};
int main()
{
	for (int i=84;i<=50000;i++)
	K[i]=K[i-12];
	int t;
	cin>>t;
	for (int i=1;i<=t;i++)
	{
	cin>>n;
	int nrs=1;
	for (int i=1;i<=n;i++)
	{
		cin>>x;
		if (x==1)
			A[nrs]++;
		else
			nrs++;
		if (i==n && x==0)
			nrs--;
	}
	int r=0;
	for (int i=1;i<=nrs;i++)
		r=r^K[A[i]];
	if (r==0)
		cout<<"Fumeanu"<<'\n';
	else
		cout<<"Nargy"<<'\n';
	}
	cin.close();
	cout.close();
	return 0;
}