Cod sursa(job #1604406)

Utilizator c0rn1Goran Cornel c0rn1 Data 18 februarie 2016 11:30:52
Problema Jocul NIM Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <vector>

using namespace std;

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

   int n, t, x, sum;
   scanf("%d\n", &t);
   for (int i = 1; i <= t; ++i){
      scanf("%d\n", &n);
      sum = 0;
      for (int j = 1; j <= n; ++j){
         scanf("%d ", &x);
         sum ^= x;
      }
      if (sum)
         printf("DA\n");
      else
         printf("NU\n");
   }


   return 0;
}