Cod sursa(job #18658)

Utilizator anna_bozianuBozianu Ana anna_bozianu Data 18 februarie 2007 12:55:43
Problema Amlei Scor 0
Compilator cpp Status done
Runda preONI 2007, Runda 2, Clasa a 9-a si gimnaziu Marime 0.77 kb
#include<stdio.h>
#include<stdlib.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","rb");
	FILE *g=fopen("amlei.out","w");
	while(!feof(f))
			{
				fscanf(f,"%d%d%d",&n,&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");
		}
	fcloseall();
	return 0;
}