Cod sursa(job #594731)

Utilizator dushmiMihai-Alexandru Dusmanu dushmi Data 9 iunie 2011 09:33:26
Problema Bowling Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <cstdio>

const int N = 50005;

bool v[N];

int n, sg[N];

void reset(bool v[N]) {
  for (int i = 1; i <= n; ++ i)
    v[i] = 0;
}

void read_test() {
  reset(v);

  scanf("%d", &n);

  for (int i = 1; i <= n; ++ i)
    scanf("%d", &v[i]);
}

void solve() {
  int rc = 0, lc = 0;

  for (int i = 1; i <= n + 1; ++ i)
    if (v[i] == 1)
      ++ lc;
    else if (lc){
      rc ^= sg[lc];
      lc = 0;
    }

  if (rc > 0)
    printf("Nargy\n");
  else
    printf("Fumeanu\n");
}

void init() {
  for (int i = 0; i < N; ++ i)
    sg[i] = i % 3;
}

int main() {
  int t;

  freopen("bowling.in", "r", stdin);
  freopen("bowling.out", "w", stdout);

  init();

  scanf("%d", &t);

  for (t = t; t >= 1; -- t) {
    read_test();
    solve();
  }

  return 0;
}