Cod sursa(job #2680861)

Utilizator PredescuSebastianIonPredescu Sebastian Ion PredescuSebastianIon Data 4 decembrie 2020 16:23:06
Problema Amlei Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.7 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;
            }
        }
    }
}
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;
}