Cod sursa(job #37914)

Utilizator sandyxpSanduleac Dan sandyxp Data 25 martie 2007 13:03:46
Problema Bowling Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.84 kb
#include <stdio.h>

int grupuri[25000];

int main(){
    int t, i, n, gr, x;
    freopen("bowling.in", "r", stdin);
    freopen("bowling.out", "w", stdout);
    scanf("%d\n", &t);
    while (t--) {
        int a=0, b=0;
        scanf("%d ", &n);
        gr = 0;
        for (i=0; i<n; ++i) {
            scanf("%c ", &x);
            if (x == '1') ++grupuri[gr];
            else if (grupuri[gr]) ++gr;
        }
        for (i=0; i<gr; ++i)
            if (grupuri[i]>2) grupuri[i] &= 1; // 0=Nargy,1=Fumeanu
            else grupuri[i] = 0;
        // nr par => fumeanu, 0=nargy
        int nr = 0;
        for (i=0; i<gr; ++i) {
            nr += grupuri[i];
            if (grupuri[i] == 1) a ++; else b++;
        }
        if (nr == 0 || a>=b || (nr&1)==((a-b)&1))
            printf("Nargy\n");
        else printf("Fumeanu\n");

    }
    return 0;
}