Cod sursa(job #2549237)

Utilizator BogauuuBogdan Ivancu Bogauuu Data 17 februarie 2020 14:41:19
Problema Balanta Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.17 kb
#include <fstream>

using namespace std;

ifstream fin("balanta.in");
ofstream fout("balanta.out");

int n,m,q,i,p,r,pas,st,dr,af,s[1030],d[1030],t1[1030],t2[1030];

int main()
{
    fin >> n >> m;
    for (q=1;q<=m;q++)
    {
        fin >> p;
        for (i=1;i<=p;i++) fin >> s[i];
        for (i=1;i<=p;i++) fin >> d[i];
        fin >> 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) fout << af;
    else fout << "0";

    return 0;
}