Cod sursa(job #2238877)

Utilizator lucametehauDart Monkey lucametehau Data 8 septembrie 2018 10:10:30
Problema Bowling Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.89 kb
#include <fstream>

using namespace std;

ifstream cin ("bowling.in");
ofstream cout ("bowling.out");

const int NMAX = 5e4;

int t, n, lg;
bool x;

int sg[1 + NMAX];
int poz[1 + NMAX];

void precalc_sg() {
  for(int i = 2; i <= 100; i++) {
    for(int st = 0, dr = i - 1; st <= dr; st++, dr--)
      poz[sg[st] ^ sg[dr]] = i;
    int j = 0;
    while(poz[j] == i || poz[j] == i - 1)
      j++;
    sg[i] = j;
  }
}

int main() {
  sg[1] = 1;
  poz[0] = 1;
  precalc_sg();
  for(int i = 101; i <= NMAX; i++)
    sg[i] = sg[i - 11];
  cin >> t;
  for(; t; t--) {
    cin >> n;
    int sol = 0;
    lg = 0;
    for(int i = 1; i <= n; i++) {
      cin >> x;
      if(x)
        lg++;
      if(!x || i == n) {
        sol ^= sg[lg];
        lg = 0;
      }
    }
    if(sol == 0)
      cout << "Fumeanu\n";
    else
      cout << "Nargy\n";
  }
  return 0;
}