Cod sursa(job #2450238)

Utilizator ejoi2019Ejoi 2019 ejoi2019 Data 22 august 2019 13:25:12
Problema Jocul NIM Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.95 kb
#include <cstdio>
#include <algorithm>

using namespace std;

const int BLEJOI=(1<<18);
int pbb=BLEJOI;
char buf[BLEJOI];

char ju()
{
        if(pbb==BLEJOI)
        {
                pbb=0;
                fread(buf,1,BLEJOI,stdin);
        }
        return buf[pbb++];
}

int o()
{
        char jeg=ju();
        while(jeg==' ')
                jeg=ju();
        int num=0;
        while('0'<=jeg && jeg<='9')
        {
                num=10*num+jeg-'0';
                jeg=ju();
        }
        return num;
}

int main()
{
        freopen("nim.in","r",stdin);
        freopen("nim.out","w",stdout);

        int t=o();
        while(t--)
        {
                int n=o(),x,y=0;
                while(n--)
                {
                        x=o();
                        y^=x;
                }
                if(y) printf("DA\n");
                else printf("NU\n");
        }

        return 0;
}