Cod sursa(job #2219644)

Utilizator racheriunicolaechowchow racheriunicolae Data 9 iulie 2018 14:34:45
Problema Balanta Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.97 kb
#include <bits/stdc++.h>

using namespace std;
bitset <1024> big,small,a,b;
int n,m,i,t,k,v[3005],r,ans,x;
int main()
{
    ifstream fin("balanta.in");
    ofstream fout("balanta.out");
    fin>>n>>m;
    for(i=1;i<=n;i++)big[i]=1;
    for(i=1;i<=n;i++)small[i]=1;
    for(t=1;t<=m;t++)
    {
        a&=0;
        b&=0;
        fin>>k;
        for(i=1;i<=k;i++)fin>>x,a[x]=1;
        for(i=1;i<=k;i++)fin>>x,b[x]=1;
        fin>>r;
        if(r==0)
        {
            a.flip();
            b.flip();
            big&=a;big&=b;
            small&=a;small&=b;
        }
        if(r==1){
            big&=a;
            small&=b;
        }
        if(r==2){
            big&=b;
            small&=a;
        }
    }
    if(big.count() + small.count() == 1)
    {
        for(i=1;i<=n;i++)
            if(big[i] == 1 or small[i] == 1)
        {
            fout<<i<<"\n";
            return 0;
        }
    }
    fout<<0<<"\n";
    return 0;
}