Cod sursa(job #2548208)

Utilizator radugnnGone Radu Mihnea radugnn Data 16 februarie 2020 13:23:49
Problema Balanta Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.45 kb
#include <bits/stdc++.h>
#define DIM 1030
using namespace std;
ifstream fin ("balanta.in");
ofstream fout ("balanta.out");
int n,m,k,t,x,i,sol,cnt;
bitset <DIM> t1,t2,a,b;
int main(){
   fin>>n>>m;
   while(m--){
        fin>>x;
        t1.reset();
        t2.reset();
        for(i=1;i<=x;i++){
            fin>>k;
            t1[k]=1;
        }
        for(i=1;i<=x;i++){
            fin>>k;
            t2[k]=1;
        }

        fin>>t;
        if(t==0){
            for(i=1;i<=n;i++)
            if(t1[i] || t2[i]){
                a[i]=1;
                b[i]=1;
            }
        }
        else if(t==1){
            for(i=1;i<=n;i++){
                if(t1[i])
                    a[i]=1;
                else if(t2[i])
                        b[i]=1;
                    else{
                        a[i]=1;
                        b[i]=1;
                    }
            }
        }
        else{
             for(i=1;i<=n;i++){
                if(t1[i])
                    b[i]=1;
                else if(t2[i])
                        a[i]=1;
                    else{
                        a[i]=1;
                        b[i]=1;
                    }
            }
        }

   }
   for(i=1;i<=n;i++){
    if(!a[i]){
        sol=i;
        cnt++;
    }
    if(!b[i]){
        sol=i;
        cnt++;
    }
   }
   if(cnt==1)
        fout<<sol;
   else
        fout<<0;

    return 0;
}