Cod sursa(job #646171)

Utilizator calinuxIorgulescu Calin calinux Data 11 decembrie 2011 00:30:43
Problema Amlei Scor 10
Compilator c Status done
Runda Arhiva de probleme Marime 1.13 kb
#include <stdio.h>

int main(void) {

	unsigned int n, t, u;
	unsigned int i, j;
	unsigned long long sum1, sum2;

	freopen("amlei.in", "r", stdin);
	freopen("amlei.out", "w", stdout);

	while (!feof(stdin)) {

		sum1 = sum2 = 0;
		if (3 != scanf("%d %d %d\n", &n, &t, &u))
			break;

		for (i = 0 ; i < t ; i++) {
			unsigned long long sum = 0;
			int tmp;

			scanf("%d", &tmp);

			if (tmp > 0)
				sum = (1ull << tmp);
			else
				sum = ((1ull << (n + 1)) - 1) ^ (1ull << (-tmp));

			for (j = 1 ; j < n ; j++) {
				scanf("%d", &tmp);

				if (tmp > 0)
					sum &= (1ull << tmp);
				else
					sum &= ((1ull << (n + 1)) - 1) ^ (1ull << (-tmp));
			}

			sum1 |= sum;
		}

		for (i = 0 ; i < u ; i++) {
			unsigned long long sum = 0;
			int tmp;

			scanf("%d", &tmp);

			if (tmp > 0)
				sum = (1ull << tmp);
			else
				sum = ((1ull << (n + 1)) - 1) ^ (1ull << (-tmp));

			for (j = 1 ; j < n ; j++) {
				scanf("%d", &tmp);

				if (tmp > 0)
					sum &= (1ull << tmp);
				else
					sum &= ((1ull << (n + 1)) - 1) ^ (1ull << (-tmp));
			}

			sum2 |= sum;
		}

		if (sum1 == sum2)
			printf("DA\n");
		else
			printf("NU\n");

	}



	return 0;

}