Cod sursa(job #37687)
Utilizator | Tzogorean Alex the_dragon_of_rock | Data | 25 martie 2007 11:55:51 |
---|---|---|---|
Problema | Bowling | Scor | 0 |
Compilator | cpp | Status | done |
Runda | preONI 2007, Runda 4, Clasa a 10-a | Marime | 1.2 kb |
#include<fstream>
using namespace std;
int a[50005],n,t;
int main()
{
ifstream in("bowling.in");
ofstream out("bowling.out");
in>>t;
int i,j,nrpasi,m,nrp;
while(t)
{
in>>n;
for (i=1;i<=n;i++)
in>>a[i];
nrpasi=0;
nrp=0;
for (i=1;i<=n;i++)
{
if (a[i]==1)
{
j=i+1;
while(a[j]==1 && j<=n)
j++;
m=j-i;
if (m%2==0) nrp++;
if (m%3==0) nrpasi=nrpasi+((m/3)*2);
if (m%3==1) nrpasi=nrpasi+(m/2)+1;
if (m%3==2 && m>5) nrpasi=nrpasi+((m/3)*2);
if (m==2) nrpasi=nrpasi+2;
if (m==5) nrpasi=nrpasi+3;
i=j;
}
}
if (nrpasi%2==0)
out<<"Fumeanu\n";
else
out<<"Nargy\n";
t--;
}
return 0;
}