Cod sursa(job #696856)

Utilizator Catah15Catalin Haidau Catah15 Data 28 februarie 2012 20:31:22
Problema Jocul NIM Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;


int main()
{
	freopen ("nim.in", "r", stdin);
	freopen ("nim.out", "w", stdout);
	
	int T;
	
	scanf ("%d", &T);
	
	while (T --)
	{
		int N, XorS = 0;
		
		scanf ("%d", &N);
		
		for (int i = 1, a; i <= N; ++ i) scanf ("%d", &a), XorS ^= a;
		
		if (XorS) printf ("DA\n");
		else printf ("NU\n");
	}
	
	return 0;
}