Cod sursa(job #2434164)

Utilizator ShayTeodor Matei Shay Data 30 iunie 2019 21:13:40
Problema Jocul NIM Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.64 kb
#include <stdio.h>

inline int next_int() {
	int n = 0;
	char c = getchar_unlocked();
	
	while (!('0' <= c && c <= '9')) {
		c = getchar_unlocked();
	}
	
	while ('0' <= c && c <= '9') {
		n = n * 10 + c - '0';
		c = getchar_unlocked();
	}

	return n;
}

int main() {
	int t, n, element;
	freopen("nim.in", "r", stdin);
	freopen("nim.out", "w", stdout);
	t = next_int();

	for (; t ; --t) {
		n = next_int();
		int xorsum = 0;
		for (int i = 0 ; i < n ; ++i) {
			element = next_int();
			xorsum ^= element;
		}

		if (xorsum) {
			putchar('D'), putchar('A'), putchar('\n');
		} else {
			putchar('N'), putchar('U'), putchar('\n');
		}
	}

	return 0;
}