Cod sursa(job #2046913)

Utilizator trz59lollMurariu Iulian trz59loll Data 24 octombrie 2017 11:27:44
Problema Balanta Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.1 kb
#include <fstream>
using namespace std;
ifstream f("balanta.in");
ofstream g("balanta.out");
int v[1025],a[1025][1025];
int main()
{
    int n,i,j,m,k,r,s=0,ok=0,nr;
    f>>n>>m;
    for(i=1;i<=m;i++)
    {
        f>>a[i][0];
        for(j=1;j<=a[i][0]*2+1;j++)
            f>>a[i][j];
    }

    /*for(i=1;i<=m;i++)
         {for(j=0;j<=a[i][0]*2+1;j++)
         g<<a[i][j]<<" ";
        g<<'\n';}*/

    for(i=1;i<=m;i++)
        {if(a[i][a[i][0]*2+1]==1)
            for(j=1;j<=a[i][0];j++)
                {//g<<a[i][0]<<" "<<i<<" "<<j<<'\n';
                    v[a[i][j]]++;
                }
        else if(a[i][a[i][0]*2+1]==2)
            for(j=1;j<=a[i][0];j++)
                {//g<<a[i][0]<<" "<<i<<" "<<j<<'\n';
                v[a[i][j]]--;}
        else if(a[i][a[i][0]*2+1]==0)
             for(j=1;j<=a[i][0];j++)
                {v[a[i][j]]=v[a[i][a[i][0]*2-j+1]]=0;
                //g<<a[i][0]<<" "<<i<<" "<<j<<'\n';
                }}

     for(i=1;i<=n&&ok<2;i++)if(v[i]!=0)
     {
         nr=i;
         ok++;
     }
     if(ok==1)g<<nr;
     else g<<"0";

}