Cod sursa(job #19093)

Utilizator ViksenVictor-Nicolae Savu Viksen Data 18 februarie 2007 19:06:17
Problema Amlei Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.01 kb
#include <stdio.h>
#include <string.h>
#define abs(x) (x<0) ? (-x) : (x)
unsigned long long A[503],B[503],n,p,q;

int main ()
{
 int ok,x,i,j,d,l,de,o;
 freopen ( "amlei.in" , "r" , stdin );
 freopen ( "amlei.out" , "w" , stdout );
scanf ( "%d %d %d" , &n , &p , &q );
 while (!(feof (stdin) ) ) {
    memset ( A , 0, sizeof (A) );
    memset ( B , 0, sizeof (B) );
    l=0;
 	for (i=0 ; i<p ; i++) {
       for (j=0; j<n; j++) {
          scanf ( "%d" , &x );
          de=abs(x);
          A[l]|=(x>0)<<de;
       }
       l++;
    }
 	d=0;
    for (i=0 ; i<q ; i++) {
       for (j=0; j<n; j++) {
          scanf ( "%d" , &x );
          de=abs(x);
          B[d]|=(x>0)<<de;
       }
	   d++;
    }
    o=0;
 	for ( i=0; i<l; i++) {
       ok=0;
       for (j=0; j<d; j++)
          if (A[i]==B[j]) ok=1;
       if (!ok) o=1;
    }
    if (!o) printf ("DA\n"); else printf ("NU\n");
    scanf ( "%d %d %d" , &n , &p , &q );
 }
 fclose ( stdin );
 fclose ( stdout );
 return 0;
}