Pagini recente » Cod sursa (job #2813119) | Cod sursa (job #2969114) | Cod sursa (job #1420944) | Cod sursa (job #1060848) | Cod sursa (job #1669529)
#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";
}
}