Pagini recente » Cod sursa (job #968073) | Cod sursa (job #3205190) | Cod sursa (job #333995) | Cod sursa (job #2271704) | Cod sursa (job #478695)
Cod sursa(job #478695)
#include <algorithm>
#include <stdio.h>
#include <vector>
#include <set>
#define MAX 512
#define pb push_back
using namespace std;
set <vector <int> > setNr, setEl;
char buffIn[MAX];
int main()
{
freopen("amlei.in", "r", stdin);
freopen("amlei.out", "w", stdout);
for (; fgets(buffIn, MAX, stdin); )
{
int n, t, u;
sscanf(buffIn, "%d %d %d", &n, &t, &u);
setEl.clear();
setNr.clear();
for (int i = 1; i <= t; i++)
{
vector <int> vct;
for (int i = 1; i <= n; i++)
{
int x;
scanf("%d", &x);
vct.pb(x);
}
sort(vct.begin(), vct.end());
setEl.insert(vct);
}
for (int i = 1; i <= u; i++)
{
vector <int> vct;
for (int i = 1; i <= n; i++)
{
int x;
scanf("%d", &x);
vct.pb(x);
}
sort(vct.begin(), vct.end());
setNr.insert(vct);
}
bool ok = 1;
for (set <vector <int> >::iterator setElIt = setEl.begin(); setElIt != setEl.end(); setElIt++)
ok &= (setNr.find((*setElIt)) != setNr.end());
for (set <vector <int> >::iterator setNrIt = setNr.begin(); setNrIt != setNr.end(); setNrIt++)
ok &= (setEl.find((*setNrIt)) != setEl.end());
if (ok)
printf("DA\n");
else printf("NU\n");
scanf("\n");
}
fclose(stdin);
fclose(stdout);
return 0;
}