Cod sursa(job #1771527)

Utilizator ionanghelinaIonut Anghelina ionanghelina Data 5 octombrie 2016 19:01:08
Problema Balanta Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.47 kb
#include<bits/stdc++.h>
using namespace std;
int n,m,k,v[1050],r,g[1050],u[1050],fg,fu;
int main()
{
    freopen("balanta.in","r",stdin);
    freopen("balanta.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(int test=1;test<=m;test++)
    {
        scanf("%d",&k);
        for(int i=1;i<=(2*k);i++)
        {
            scanf("%d",&v[i]);
        }
        scanf("%d",&r);
        if(r==0)
        {
            for(int i=1;i<=(2*k);i++) g[v[i]]=-1;
            for(int i=1;i<=(2*k);i++) u[v[i]]=-1;
        }
            else
        if(r==1)
        {
            for(int i=1;i<=k;i++)
                 g[v[i]]=1;
            for(int i=1;i<=k;i++) g[v[i+k]]=-1;

            for(int i=1;i<=k;i++)
            u[v[i+k]]=1;
            for(int i=1;i<=k;i++) u[v[i]]=-1;
        }
            else
        {
            for(int i=1;i<=k;i++)
                u[v[i]]=1;
            for(int i=1;i<=k;i++) u[v[i+k]]=-1;

            for(int i=1;i<=k;i++)
                g[v[i+k]]=1;
            for(int i=1;i<=k;i++) g[v[i]]=-1;
        }
    }
    int gr=0;
    for(int i=1;i<=n;i++)
    {
        if(g[i]==1)
        {
            gr=i;
            fg++;
        }
    }
    int us=0;
    for(int i=1;i<=n;i++)
    {
        if(u[i]==1)
        {
            us=i;
            fu++;
        }
    }
    if(gr && fg==1 ) printf("%d\n",gr);
        else
    if(us && fu==1) printf("%d\n",us);
        else printf("0\n");
    return 0;
}