Cod sursa(job #18522)

Utilizator anna_bozianuBozianu Ana anna_bozianu Data 18 februarie 2007 12:31:49
Problema Amlei Scor 0
Compilator cpp Status done
Runda preONI 2007, Runda 2, Clasa a 9-a si gimnaziu Marime 0.73 kb
#include<stdio.h>
int n,t,u,w,a,x[501][51],y[51],i,j,ok0,ok,ok1,k;
int main()
{	FILE *f=fopen("amlei.in","r");
	FILE *g=fopen("amlei.out","w");
	n=0;
	do{fscanf(f,"%d",&n);
	if(n){
		fscanf(f,"%d%d",&t,&u);
		for(i=1;i<=t;i++)
		for(j=1;j<=n;j++)
		{ fscanf(f,"%d",&a);
		if(a>0) x[i][a]=1;
		else x[i][-a]=-1;
		}
		ok0=1;
		for(i=1;i<=u;i++) 
		{	for(j=1;j<=n;j++)
			{	fscanf(f,"%d",&a);
				if(a>0) y[a]=1;
				else y[-a]=-1;
			}
			ok=0;
			for(k=1;k<=t;k++)
				{	  ok1=1;
					for(j=1;j<=n;j++)
					if(x[k][j]!=y[j]) {ok1=0;break;}
					if(ok1==1){ok=1;break;}
				}
			if(ok==0) ok0=0;
	}
	if(ok0==0) fprintf(g,"NU\n");
	else fprintf(g,"DA\n");
	}//endif
	}while(n);
	fcloseall();
	return 0;
}