Cod sursa(job #1505680)

Utilizator cojocarugabiReality cojocarugabi Data 19 octombrie 2015 17:31:31
Problema Bowling Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.88 kb
# include <bits/stdc++.h>
using namespace std;
ifstream fi("bowling.in");
int d[50005];
const int per[] = {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(void)
{
    freopen("bowling.out","w",stdout);
    for (int i = 1;i < 84;++i) d[i] = per[i];
    for (int i = 84;i <= 5e4;++i) d[i] = d[i-12];
    int t = 0;
    ios_base :: sync_with_stdio(0);
    fi>>t;
    int n;
    while (t --)
    {
        fi>>n;
        int x = 0,cnt = 0;
        int ans = 0;
        while (n --)
        {
            fi>>x;
            if (x) ++cnt;
            else ans ^= d[cnt],cnt = 0;
        }
        ans ^= d[cnt];
        puts(ans ? "Nargy":"Fumeanu");
    }
    return 0;
}