Cod sursa(job #3218047)

Utilizator DobraVictorDobra Victor Ioan DobraVictor Data 25 martie 2024 19:11:08
Problema Jocul NIM Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.46 kb
#include <iostream>
#include <fstream>
#include <stdint.h>

int main() {
	std::ifstream fin("nim.in");
	std::ofstream fout("nim.out");

	int32_t t;
	fin >> t;

	for(int32_t i = 0; i != t; ++i) {
		int32_t n;
		fin >> n;

		int32_t sum = 0;
		for(int32_t j = 0; j != n; ++j) {
			int32_t val;
			fin >> val;
			sum ^= val;
		}

		if(sum) {
			fout << "DA\n";
		} else {
			fout << "NU\n";
		}
	}

	fin.close();
	fout.close();

	return 0;
}