Cod sursa(job #37687)

Utilizator the_dragon_of_rockTzogorean 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;
}