Cod sursa(job #3177063)

Utilizator unomMirel Costel unom Data 28 noiembrie 2023 13:23:04
Problema Balanta Scor 20
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 n, m;
int v[1030];
int a[1030], b[1030];

int main()
{
    in>>n>>m;

    for(int i = 1; i<=n; i++)
    {
        v[i] = 1;
    }

    int x, r;
    while(m--)
    {
        in>>x;
        for(int i = 1; i<=x; i++)
        {
            in>>a[i];
        }
        for(int i = 1; i<=x; i++)
        {
            in>>b[i];
        }

        in>>r;

        if(r == 1)
        {
            for(int i = 1; i<=x; i++)
            {
                v[b[i]] = 0;
            }
        }
        else if(r == 2)
        {
            for(int i = 1; i<=x; i++)
            {
                v[a[i]] = 0;
            }
        }
        else if(r == 0)
        {
            for(int i = 1; i<=x; i++)
            {
                v[a[i]] = 0;
                v[b[i]] = 0;
            }
        }
    }

    int ans = -1;
    int nr = 0;

    for(int i = 1; i<=n; i++)
    {
        //out<<v[i]<<" ";
        if(v[i] == 1)
        {
            nr++;
            ans = i;
        }
    }
    //out<<'\n';

    if(nr == 1)
    {
        out<<ans;
    }
    else
    {
        out<<0;
    }

    return 0;
}