Pagini recente » Cod sursa (job #1390009) | Cod sursa (job #2546747) | Cod sursa (job #1135692) | Cod sursa (job #3168224) | Cod sursa (job #462531)
Cod sursa(job #462531)
#include <cstdio>
#include <algorithm>
#include <vector>
#include <cstring>
using namespace std;
#define MAXN 505
int N, A, B;
long long a[MAXN],b[MAXN];
int comp ( long long a[], long long b[], int n )
{
for (int i = 0; i < n; ++i)
if ( a[i] != b[i] ) return 0;
return 1;
}
int main()
{
freopen("amlei.in", "rt", stdin);
freopen("amlei.out", "wt", stdout);
for ( ; scanf("%d %d %d", &N, &A, &B) != EOF; )
{
memset(a,0,sizeof(a)), memset(b,0,sizeof(b));
for (int i = 0, ll = 0; i < A; i++,ll++)
{
//x = 0;
for (int j = 0; j < N; j++)
{int l;
scanf("%d", &l);
if (l < 0)
a[ll] |= (1 << (-l - 1));
}
}
sort(a, a + A);
int aux = unique( a, a + A ) - a;
//ll -= ll - aux;
for (int i = 0, ll = 0; i < B; i++, ll++)
{
for (int j = 0; j < N; j++)
{int l;
scanf("%d", &l);
if (l < 0)
b[ll] |= (1 << (-l - 1));
}
}
sort(b, b + B);
aux = unique( b, b + B ) - b;
//ll -= ll - aux;
printf("%s\n", (comp(a,b,B)) ? "DA" : "NU");
}
return 0;
}