Cod sursa(job #1574278)

Utilizator LauraNaduLaura Nadu LauraNadu Data 20 ianuarie 2016 14:05:23
Problema Balanta Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.7 kb
#include <fstream>
using namespace std;
int n, m, i, j, usor[1025], greu[1025], st[1025], dr[1025], k, x, nr, t, ok;
int main()
{
    ifstream f("balanta.in");
    ofstream g("balanta.out");
    f>>n>>m;
    for(i=1;i<=m;i++)
    {
        for(j=1;j<=k;j++)
            st[j]=dr[j]=0;
        f>>k;
        for(j=1;j<=k;j++)
            f>>st[j];
        for(j=1;j<=k;j++)
            f>>dr[j];
        f>>x;
        if(x==0)
            for(j=1;j<=k;j++)
            {
                usor[st[j]]=1;
                usor[dr[j]]=1;
                greu[st[j]]=1;
                greu[dr[j]]=1;
            }
        else
        {
            for(j=1;j<=n;j++)
            {
                for(t=1;t<=k;t++)
                {
                    if((j==st[t])||(j==dr[t]))
                        ok=1;
                }
                if(ok==0)
                {
                    usor[j]=0;
                    greu[j]=0;
                }
                else ok=0;
            }
            if(x==1)
            {
                for(j=1;j<=k;j++)
                {
                    usor[st[j]]=0;
                    greu[dr[j]]=0;
                }
            }
            else
            {
                for(j=1;j<=k;j++)
                {
                    greu[st[j]]=0;
                    usor[dr[j]]=0;
                }
            }
        }
    }
    for(i=1;i<=n;i++)
    {
        if(((usor[i]==1 && nr==0)||(greu[i]==1 && nr==0))&&(usor[i]!=greu[i]))
        {
            g<<i;
            return 0;
        }
        if(usor[i]==1||greu[i]==1)
        {
            g<<0;
            return 0;
        }
    }
    return 0;
}