Cod sursa(job #2058565)

Utilizator AlexPop28Pop Alex-Nicolae AlexPop28 Data 5 noiembrie 2017 20:12:57
Problema Balanta Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.33 kb
#include <iostream>
#include <fstream>

using namespace std;
ifstream fin ("balanta.in");
ofstream fout ("balanta.out");
int a[1025],b[1025],m,n,st[513],dr[513],k,i,r,nra,nrb,x,rez1,rez2;
int main()
{
    fin >>n>>m;
    for(int M=1; M<=m; M++)
    {
        fin >> k;
        for(i=1; i<=k; i++)
            fin >> st[i];
        for(i=1; i<=k; i++)
            fin >> dr[i];
        fin >> r;
        if(r==0)
        {
            for(i=1; i<=k; i++)
            {
                a[st[i]]=1;
                a[dr[i]]=1;
                b[st[i]]=1;
                b[dr[i]]=1;
            }
        }
        else if(r==1)
        {
            for(i=1; i<=k; i++)
            {
                a[dr[i]]=1;
            }
            for(i=1; i<=k; i++)
            {
                b[st[i]]=1;
            }
        }
        else if(r==2)
        {
            for(i=1; i<=k; i++)
            {

                a[st[i]]=1;
            }
            for(i=1; i<=k; i++)
            {

                b[dr[i]]=1;
            }
        }
    }
    nra=0;
    nrb=0;
    for(i=1; i<=n; i++)
    {
        if(a[i]==0)
        {
            nra++;
            rez1=i;
        }
        if(b[i]==0)
        {
            nrb++;
            rez2=i;
        }
    }
    if(nra==1)
        fout<< rez1;
    else if(nrb==1)
        fout<< rez2;
    else fout <<0;

}