Cod sursa(job #2226867)

Utilizator inquisitorAnders inquisitor Data 30 iulie 2018 19:11:02
Problema Jocul NIM Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.66 kb
#include <stdio.h>

char buffer[2500000]; 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, 2500000, 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;
}