Cod sursa(job #1669512)

Utilizator stefzahZaharia Stefan Tudor stefzah Data 30 martie 2016 19:50:42
Problema Balanta Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.89 kb
#include <fstream>
using namespace std;
ifstream fin("balanta.in");
ofstream fout("balanta.out");
int n,m,i,j,k,r,p;
int a[1025],v1[1025],v2[1025],mx,ok,v[1025];
int main()
{fin>>n>>m;
 for(i=1;i<=m;i++)
    {fin>>k;
     for(j=1;j<=k;j++)
        fin>>v1[j];
     for(j=1;j<=k;j++)
        fin>>v2[j];
     fin>>r;
     if(r==0)for(j=1;j<=k;j++)
                {a[v1[j]]=0;
                 a[v2[j]]=0;
                 v[v1[j]]=1;
                 v[v2[j]]=1;
                }
     else if(r==1)for(j=1;j<=k;j++)
                 {a[v1[j]]++;
                  a[v2[j]]--;
                 }
     else for(j=1;j<=k;j++)
                 {a[v1[j]]--;
                  a[v2[j]]++;
                 }
    }
 for(i=1;i<=n;i++)
    {if(a[i]<0)a[i]=-a[i];
     if(a[i]>mx){mx=a[i];p=i;ok=1;}
       else if(a[i]==mx)ok=0;

    }
 if(ok==1&&v[p]==1)fout<<p;
 else fout<<"0";
}