Cod sursa(job #794661)
#include<fstream>
using namespace std;
int i,j,n,m,tip,uz[10025],x,p,a[1025],c[1024],t,max1=0,poz,ok=0,k,k1;
int modul(int x)
{
if(x<-x)
return -x;
return x;
}
int main()
{
ifstream f("balanta.in");
ofstream g("balanta.out");
f>>n>>p;
for(i=1;i<=p;++i)
{
f>>m;
for(j=1;j<=2*m;++j)
f>>c[j];
f>>tip;
for(j=1;j<=2*m;++j)
if(tip==1)
{
if(j<=m)
++a[c[j]];
else
--a[c[j]];
}
else
if(tip==2)
{
if(j<=m)
--a[c[j]];
else
++a[c[j]];
}
else
if(tip==0)
a[c[j]]=0;
}
k=1025;
k1=0;
for(i=1;i<=n;++i)
{
if(a[i]<0)
++uz[a[i]+1025];
else
++uz[a[i]];
}
for(i=1;i<=3000;++i)
{
if(uz[i]==1&&!ok)
ok=1;
else
if(ok=1&&uz[i]==1)
{
g<<0;
return 0;
}
}
max1=0;
for(i=1;i<=n;++i)
{
k=0;
if(a[i]<0)
k=1025;
if(max1<modul(a[i])&&uz[a[i]+k]==1)
{
max1=modul(a[i]);
poz=i;
}
}
g<<poz;
}