Cod sursa(job #1593222)
| Utilizator | Data | 8 februarie 2016 13:52:22 | |
|---|---|---|---|
| Problema | Jocul NIM | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.63 kb |
#include <fstream>
using namespace std;
ifstream fin("nim.in");
ofstream fout("nim.out");
int t;
bool rez()
{ int n,v[10005],s=0;
fin>>n;
for(int i=1;i<=n;i++)
{
fin>>v[i];
s=s+(v[i]&1);
}
if(s%2!=0)
return 0;
for(int i=0;i<31;i++)
{ s=0;
for(int j=1;j<=n;j++)
{
v[i]= v[i]<<1;
s=s+(v[i]&1);
}
if(s%2!=0)
return 0;
}
return 1;
}
int main()
{
fin>>t;
for(int i=0;i<t;i++)
if(rez())
fout<<"NU\n";
else
fout<<"DA\n";
return 0;
}
