Cod sursa(job #1333348)

Utilizator chiriacandrei25Chiriac Andrei chiriacandrei25 Data 3 februarie 2015 00:26:15
Problema Balanta Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.03 kb
#include <cstdio>

using namespace std;

int main()
{
    int n,m,cnt,val,rez,k,a[3000],pos[3000],i;
    freopen ("balanta.in","r",stdin);
    freopen ("balanta.out","w",stdout);
    scanf("%d%d", &n,&m);
    for(i=1;i<=n;++i) pos[i]=1;
    while(m--)
    {
        scanf("%d", &k);
        for(i=1;i<=2*k;++i) scanf("%d", &a[i]);
        scanf("%d", &rez);
        if(!rez)
            for(i=1;i<=2*k;++i) pos[a[i]]=0;
        else
            if(rez==1)
            {
                for(i=1;i<=k;++i)
                    pos[a[i]]&=1;
                for(i=k+1;i<=2*k;++i)
                    pos[a[i]]=0;
            }
            else
            {
                for(i=k+1;i<=2*k;++i)
                    pos[a[i]]&=1;
                for(i=1;i<=k;++i)
                    pos[a[i]]=0;
            }
    }
    for(i=1,cnt=0;i<=n;++i)
        if(pos[i])
        {
            ++cnt;
            val=i;
        }
    if(cnt>1)
        printf("0\n");
    else
        printf("%d\n", val);
    return 0;
}