Cod sursa(job #1726865)

Utilizator MoleRatFuia Mihai MoleRat Data 9 iulie 2016 11:39:51
Problema Bowling Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.81 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 t=1;t<=T;t++)
	{
		cin>>n;
		int nrs=0,popice=0;
		for (int i=1;i<=n;i++)
		{
			cin>>x;
			if (x==1)
				popice++;
			else
			{
				nrs++;
				A[nrs]=popice;
				popice=0;
			}
		}
		if (popice!=0)
		{
			nrs++;
			A[nrs]=popice;
		}
		int rez=0;
		for (int i=1;i<=nrs;i++)
			rez=rez^K[A[i]];
		if (rez==0)
			cout<<"Fumeanu\n";
		else
			cout<<"Nargy\n";
	}
	cin.close();
	cout.close();
	return 0;
}