Cod sursa(job #3156793)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 13 octombrie 2023 10:35:46
Problema Balanta Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.84 kb
#include<fstream>
using namespace std;
ifstream f("balanta.in");
ofstream g("balanta.out");
int n,m,k,v[1025],r,t[3][1025],q,o,u,i,j;
int main()
{
    for(f>>n>>m,i=1;i<=m;++i) {
        for(f>>k,j=1;j<=2*k;++j)
            f>>v[j];
        f>>r;
        if(r)
            ++q;
        if(!r)
            for(j=1;j<=2*k;++j)
                --t[1][v[j]],--t[2][v[j]];
        else if(r==1) {
            for(j=1;j<=k;++j)
                ++t[1][v[j]];
            for(j=k+1;j<=2*k;++j)
                ++t[2][v[j]];
        } else {
            for(j=1;j<=k;++j)
                ++t[2][v[j]];
            for(j=k+1;j<=2*k;++j)
                ++t[1][v[j]];
        }
    }
    for(i=1;i<=n;++i) {
        t[0][i]=(t[1][i]==q||t[2][i]==q);
        if(t[0][i])
            ++o,u=i;
    }
    g<<(o>1?0:u);
    return 0;
}