Cod sursa(job #2226868)
Utilizator | Data | 30 iulie 2018 19:11:26 | |
---|---|---|---|
Problema | Jocul NIM | Scor | 80 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.66 kb |
#include <stdio.h>
char buffer[4000000]; int p = -1;
__attribute__((always_inline)) int get_int()
{
int number = 0;
for(++p; buffer[p] < 48; ++p);
for(; buffer[p] > 47; ++p)
number = number * 10 + buffer[p] - 48;
return number;
}
int main()
{
freopen("nim.in", "r", stdin);
freopen("nim.out", "w", stdout);
fread(buffer, 1, 4000000, stdin);
int T, N, x, S;
T = get_int();
for(;T--;)
{
N = get_int();
S = 0;
for(;N--;)
{
x = get_int();
S ^= x;
}
puts(S ? "DA" : "NU");
}
return 0;
}