Pagini recente » Cod sursa (job #394480) | Monitorul de evaluare | Cod sursa (job #1591389) | Profil Catalin_Cristian | Cod sursa (job #811640)
Cod sursa(job #811640)
#include<stdio.h>
long max(long nr,long nr2)
{
if (nr>nr2)
return nr;
return nr2;
}
long abs(long val)
{
if (val<0)
return -val;
return val;
}
long a[1027],ap[1027],ap2[1027],poz,max2,m,n;
int main()
{
long i,tip,x;
freopen("balanta.in","r",stdin);
freopen("balanta.out","w",stdout);
scanf("%ld %ld",&n,&m);
for (long j=1;j<=m;j++)
{
scanf("%ld",&x);
x*=2;
for (i=1;i<=x;++i)
scanf("%ld",&a[i]);
scanf("%ld",&tip);
for (i=1;i<=x;++i)
if (tip==1)
{
if (i<=x/2)
--ap[a[i]];
else
++ap[a[i]];
}
else
if (tip==2)
{
if (i<=x/2)
++ap[a[i]];
else
--ap[a[i]];
}
else
ap2[a[i]]=1;
}
max2=0;poz=0;
for (i=1;i<=n;++i)
{
if (ap2[i]==0)
{
long maxdif=max2;
max2=max(max2,abs(ap[i]));
if (maxdif!=max2)
poz=i;
}
}
printf("%ld",poz);
return 0;
}