Cod sursa(job #961075)

Utilizator primulDarie Sergiu primul Data 11 iunie 2013 16:51:48
Problema Amlei Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.14 kb
#include<fstream>
using namespace std;
ifstream f("amlei.in");
ofstream g("amlei.out");
int  n,t,u,i,j,x;
long long a[1000],b[1000];
int main()
{
    while(f>>n>>t>>u)
    {
        for(i=1;i<=t;++i)
        {
            a[i]=0;
            for(j=1;j<=n;++j)
            {
                f>>x;
                if(x>0)
                a[i]|=(1LL<<x);
            }
        }
        for(i=1;i<=u;++i)
        {
            b[i]=0;
            for(j=1;j<=n;++j)
            {
                f>>x;
                if(x>0)
                b[i]|=(1LL<<x);
            }
        }
        for(i=1;i<=t;++i)
        {
            for(j=1;j<=u;++j)
            if(a[i]==b[j])
            break;
            if(j>u)
            break;
        }
        if(i<=t)
        {
            g<<"NU\n";
            continue;
        }
        for(i=1;i<=u;++i)
        {
            for(j=1;j<=t;++j)
            if(a[j]==b[i])
            break;
            if(j>t)
            break;
        }
        if(i<=u)
        {
            g<<"NU\n";
            continue;
        }
        g<<"DA\n";
    }
    return 0;
}