Cod sursa(job #2002007)

Utilizator Mircea_DonciuDonciu Mircea Mircea_Donciu Data 18 iulie 2017 13:14:21
Problema Balanta Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.12 kb
#include <fstream>

using namespace std;
int n,m,i,k,c,nr,x,poz,v[1030],a[1030],ag[1030],au[1030];
int main()
{
    ifstream f("balanta.in");
    ofstream g("balanta.out");
    f>>n>>m;
    while(m)
    {
        m--;
        f>>k;
        for(i=1; i<=2*k; i++)
        f>>v[i];
        f>>c;
        if(c==0)
        {
            for(i=1; i<=2*k; i++)
            {
                a[i]=1;
            }
        }
        else if(c==1)
        {
            nr++;
            for(i=1; i<=k; i++)
            {
                ag[v[i]]++;
                au[v[k+i]]++;
            }
        }
        else
        {
            nr++;
            for(i=1; i<=k; i++)
            {
                ag[v[k+i]]++;
                au[v[i]]++;
            }
        }
    }
    for(i=1; i<=n; i++)
    {
        if((ag[i]==nr||au[i]==nr)&&a[i]==0)
        {
            if(x)
            {
                g<<"0\n";
                return 0;
            }
            x=1;
            poz=i;
        }
    }
    if(x==1) g<<poz<<'\n';
    else g<<"0\n";
    f.close(); g.close();
    return 0;
}