Cod sursa(job #1812411)

Utilizator moise_alexandruMoise Alexandru moise_alexandru Data 22 noiembrie 2016 02:23:39
Problema Jocul NIM Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("nim.in");
ofstream out("nim.out");
const int maxn = 10005;
int v[maxn];
void solve()
{
    int n;
    in >> n;
    int s = 0;
    for(int i = 1; i <= n; i++)
    {
        in >> v[i];
        s += v[i];
    }
    for(int i = 1; i <= n; i++)
    {
        int p = s ^ v[i];
        if(p < v[i])
        {
            out << "DA" << "\n";
            return;
        }
    }
    out << "NU" << "\n";
}

int main()
{
    int T;
    in >> T;
    for(int i = 1; i <= T; i++)
        solve();
    return 0;
}