Cod sursa(job #2014149)

Utilizator andrei20003Ionescu Andrei andrei20003 Data 22 august 2017 23:08:04
Problema Amlei Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <bits/stdc++.h>

using namespace std;

ifstream f("amlei.in");
ofstream g("amlei.out");

int n,a,b,i,j,k;
long long A[1<<9],B[1<<9];

void read(long long A[],int a)
{
    for(i=0;i<a;++i)
        for(j=A[i]=0;j<n;++j) {
            f>>k;
            if(k>0)
                A[i]|=1<<k;
        }
}
/*
void read(long long A[],int a)
{
    for(i=0;i<a;++i)
        for(j=A[i]=0;j<n;++j) {
            f>>k;
            if(k>0)
                A[i]|=1<<k;
        }
}
*/
int main()
{
    while(f>>n>>a>>b) {
        read(A,a);
        read(B,b);
        sort(A,A+a);
        sort(B,B+b);
        for(i=0;i<a;++i)
            if(!binary_search(B,B+b,A[i])) break;
        g<<(i<a?"NU\n":"DA\n");
    }
    return 0;
}