Cod sursa(job #3244723)

Utilizator rava.rvaRavanelli rava.rva Data 26 septembrie 2024 10:35:30
Problema Jocul NIM Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.37 kb
#include <bits/stdc++.h>
using namespace std;

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

	int T;
	cin >> T;
	while (T--) {
		int N;
		cin >> N;
		
		int xorSum = 0;
		for (int i = 1; i <= N; i++) {
			int stones;
			cin >> stones;
			xorSum = xorSum ^ stones;
		}
		
		if (xorSum) cout << "DA\n";
		else cout << "NU\n";
	}

	return 0;
}