Cod sursa(job #2737626)

Utilizator AndreiCroitoruAndrei Croitoru AndreiCroitoru Data 4 aprilie 2021 22:09:03
Problema Balanta Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.25 kb
#include <fstream>

using namespace std;
ifstream in("balanta.in");
ofstream out("balanta.out");
int s[1030],d[1030],t1[1030],t2[1030];
int main()
{
    int n,m,q,i,p,r,pas=0,st=0,dr=0,af=0;
    in>>n>>m;
    while(m--)
    {
        in>>p;
        for (i=1; i<=p; i++)
        {
            in>>s[i];
        }
        for (i=1; i<=p; i++)
        {
            in>>d[i];
        }
        in>>r;
        if(r==0)
        {
            for (i=1; i<=p; i++)
            {
                t1[s[i]]=t2[s[i]]=-1;
                t1[d[i]]=t2[d[i]]=-1;
            }
        }
        if(r==1)
        {
            for (i=1; i<=p; i++)
            {
                t1[s[i]]++;
                t2[d[i]]++;
            }
            pas++;
        }
        if(r==2)
        {
            for(i=1; i<=p; i++)
            {
                t2[s[i]]++;
                t1[d[i]]++;
            }
            pas++;
        }
    }
    for(i=1; i<=n; i++)
    {
        if (t1[i]==pas)
        {
            st++;
            af=i;
        }
        if (t2[i]==pas)
        {
            dr++;
            af=i;
        }
    }
    if(st+dr==1)
        out<<af<<'\n';
    else
        out<<"0"<<'\n';
    return 0;
}