Pagini recente » Cod sursa (job #1563541) | Cod sursa (job #1131652) | Cod sursa (job #97010) | Cod sursa (job #1630969) | Cod sursa (job #2238877)
#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;
}