Cod sursa(job #3242597)

Utilizator answarIonascu Andrei answar Data 12 septembrie 2024 19:06:37
Problema Balanta Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 1.72 kb
#include <fstream>
using namespace std;
ifstream cin("balanta.in");
ofstream cout("balanta.out");
int n,i,m,k,x,t,cnt,nuhuh;
int l[1110],r[1110],ggkalx[1110],big[1110];
int main () {
    cin>>n>>m;
    while (m>0) {
        cin>>k;
        for (i=1;i<=n;i++) {
            l[i]=0;
            r[i]=0;
        }
        for (i=1;i<=k;i++) {
            cin>>x;
            l[x]=1;
        }
        for (i=1;i<=k;i++) {
            cin>>x;
            r[x]=1;
        }
        cin>>t;
        if (t==0) {
            for (i=1;i<=n;i++) {
                if (l[i]==1||r[i]==1) {
                    ggkalx[i]=1;
                    big[i]=1;
                }
            }
        }
        if (t==1) {
            for (i=1;i<=n;i++) {
                if (l[i]==1) {
                    ggkalx[i]=1;
                }
                if (r[i]==1) {
                    big[i]=1;
                }
                if (l[i]==0&&r[i]==0) {
                    ggkalx[i]=1;
                    big[i]=1;
                }
            }
        }
        if (t==2) {
            for (i=1;i<=n;i++) {
                if (l[i]==1) {
                    big[i]=1;
                }
                if (r[i]==1) {
                    ggkalx[i]=1;
                }
                if (l[i]==0&&r[i]==0) {
                    ggkalx[i]=1;
                    big[i]=1;
                }
            }
        }
        m--;
    }
    for (i=1;i<=n;i++) {
        if (ggkalx[i]==0) {
            cnt++;
            nuhuh=i;
        }
        if (big[i]==0) {
            cnt++;
            nuhuh=i;
        }
    }
    if (cnt==1) {
        cout<<nuhuh;
    }
    else {
        cout<<0;
    }
}