Cod sursa(job #2450237)
| Utilizator | 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;
}
