Cod sursa(job #2295396)

Utilizator BotzkiBotzki Botzki Data 3 decembrie 2018 17:13:55
Problema Jocul NIM Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.53 kb
#include <fstream>

using namespace std;
ifstream fin("nim.in");
ofstream fout("nim.out");
//Daca suma XOR a elementelor din fiecare gramada este 0, atunci nu poti castiga daca incepi primul
int main()
{
    int t, suma, i, n, x;
    fin>>t;
    for(int j=1;j<=t;j++)
    {
        fin>>n;
        fin>>suma;
        for(i=2;i<=n;i++)
        {
            fin>>x;
            suma=suma^x;
        }
        if(suma==0)
            fout<<"NU"<<"\n";
        else
            fout<<"DA"<<"\n";
    }
    return 0;
}