Cod sursa(job #1491833)

Utilizator vladrochianVlad Rochian vladrochian Data 26 septembrie 2015 10:57:04
Problema Bowling Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.89 kb
#include <fstream>
using namespace std;

const int sg[] = {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};

ifstream fin("bowling.in");
ofstream fout("bowling.out");

int SG(int k) {
  return sg[(k < 72) ? k : (k % 12 + 72)];
}

void Solve() {
  int N, sum = 0, seq = 0;
  fin >> N;
  while (N--) {
    int crt;
    fin >> crt;
    if (crt) {
      ++seq;
    } else {
      sum ^= SG(seq);
      seq = 0;
    }
  }
  sum ^= SG(seq);
  fout << (sum ? "Nargy\n" : "Fumeanu\n");
}

int main() {
  int T;
  fin >> T;
  while (T--)
    Solve();
  return 0;
}