Cod sursa(job #18061)

Utilizator DITzoneCAdrian Diaconu DITzoneC Data 18 februarie 2007 01:05:07
Problema Amlei Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <stdio.h>
#include <stdlib.h>

#define FOR(i,s,d) for(i=(s);i<(d);i++)

int n,L[2],A[2][512][64],C[64],ok;

int eval(int z)
{
	int aux=0,k,i,j;
	FOR(i,0,L[z])
	{
		k=1;
		FOR(j,0,n)
			if(A[z][i][j]<0)
				k&=1^C[-A[z][i][j]];
			else
				k&=C[A[z][i][j]];
		aux|=k;
	}
	return aux;
}

int main()
{
	freopen("amlei.in","r",stdin);
	freopen("amlei.out","w",stdout);
	int i,j,z,ii;
	while(scanf("%d",&n)==1)
	{
		scanf("%d %d",&L[0],&L[1]);
		FOR(z,0,2)
		{
			FOR(i,0,L[z])	FOR(j,0,n)
				scanf("%d",&A[z][i][j]);
		}

		ok=1;


//		FOR(ii,0,12)
		{
			FOR(i,0,n)
				C[i]=rand()&1;
			FOR(i,0,n)
			{
				if(eval(0)!=eval(1))
					ok=0;
				C[i]^=1;
			}
		}

		if(ok)
			printf("DA\n");
		else
			printf("NU\n");
	}
	return 0;
}