Cod sursa(job #1669529)

Utilizator stefzahZaharia Stefan Tudor stefzah Data 30 martie 2016 19:57:14
Problema Balanta Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.01 kb
#include <fstream>
using namespace std;
ifstream fin("balanta.in");
ofstream fout("balanta.out");
int n,m,i,j,k,r,p,ct;
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]]++;
                 }
    }
    ct=0;
  for(i=1;i<=n;i++)
    if(v[i]==0){ct++;if(ct==1)p=i;
               }
  if(ct==1)fout<<p;
  else{
 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]==0)fout<<p;
 else fout<<"0";
  }
}