Pagini recente » Cod sursa (job #2169505) | Cod sursa (job #2949018) | Cod sursa (job #2080218) | Cod sursa (job #2773074) | Cod sursa (job #362566)
Cod sursa(job #362566)
#include <algorithm>
#include <stdio.h>
#define MAX 50010
using namespace std;
int n, testCases;
int sg[MAX], sel[MAX];
int main()
{
freopen("bowling.in", "r", stdin);
freopen("bowling.out", "w", stdout);
for (int i = 1; i < 128; i++)
{
memset(sel, 0, sizeof(sel));
for (int j = 0; j <= i - 1; j++)
sel[sg[j] ^ sg[i - 1 - j]] = 1;
for (int j = 0; j <= i - 2; j++)
sel[sg[j] ^ sg[i - 2 - j]] = 1;
for (int j = 0; sel[j]; j++, sg[i] = j);
}
for (scanf("%d", &testCases); testCases; testCases--)
{
scanf("%d", &n);
int sumXor = 0, l = 0;
for (int i = 1; i <= n; i++)
{
int x;
scanf("%d", &x);
if (!x)
{
l = (l <= 72)? l : (73 + (l - 73) % 12);
sumXor ^= sg[l], l = 0;
}
else l++;
}
l = (l <= 72)? l : (73 + (l - 73) % 12);
sumXor ^= l;
printf("%s\n", (sumXor)? "Nargy" : "Fumeanu");
}
fclose(stdin);
fclose(stdout);
return 0;
}