Cod sursa(job #18347)

Utilizator lorin_bobuBobulisteanu Lorin lorin_bobu Data 18 februarie 2007 11:41:48
Problema Amlei Scor 0
Compilator cpp Status done
Runda preONI 2007, Runda 2, Clasa a 10-a Marime 0.91 kb
#include<stdio.h>

FILE *f=fopen("amlei.in","r"), *g=fopen("amlei.out","w");

long n,t,u,v[500],w[500],x,i,j,bun;

int main() {
   while(!feof(f)) {
      fscanf(f,"%d",&n); fscanf(f,"%d",&t); fscanf(f,"%d",&u);
      for(i=0;i<t;i++) {
	 v[i]=0;
	 for(j=0;j<n;j++) {
	    fscanf(f,"%d",&x); v[i]+=x*x*x;
	 }
      }
      for(i=0;i<u;i++) {
	 w[i]=0;
	 for(j=0;j<n;j++) {
	    fscanf(f,"%d",&x); w[i]+=x*x*x;
	 }
      }
      if(t>u) {
	 bun=1;
	 for(i=0;i<t;i++) {
	    bun=0;
	    for(j=0;j<u;j++)
	       if(v[i]==w[j]) { bun=1; j=u; }
	    if(!bun) i=t;
	 }
	 if(bun) fprintf(g,"DA\n");
	 else fprintf(g,"NU\n");
      }
      else {
	 bun=1;
	 for(i=0;i<u;i++) {
	    bun=0;
	    for(j=0;j<t;j++)
	       if(w[i]==v[j]) { bun=1; j=t; }
	 if(!bun) i=u;
	 }
      if(bun) fprintf(g,"DA\n");
      else fprintf(g,"NU\n");
      }
   }
   fclose(f);
   fclose(g);
   return 0;
}