Cod sursa(job #2226871)
| Utilizator | Data | 30 iulie 2018 19:12:34 | |
|---|---|---|---|
| Problema | Jocul NIM | Scor | 80 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.66 kb |
#include <stdio.h>
char buffer[4700000]; 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, 4700000, 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;
}
