Cod sursa(job #1216948)

Utilizator mihaimusatMihai Musat mihaimusat Data 6 august 2014 10:05:09
Problema Balanta Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.88 kb
#include<cstdio>

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<0)
    return -x;
    return x;
}

int main()
{
    freopen("balanta.in","r",stdin);
	freopen("balanta.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(i=1;i<=m;++i)
    {
		scanf("%d",&x);
        for(j=1;j<=2*x;++j)
			scanf("%d",&c[j]);
		scanf("%d",&tip);
        for(j=1;j<=2*x;++j)
			if(tip==1)
				if(j<=x)
					++a[c[j]];
				else
					--a[c[j]];
			else
				if(tip==2)
					if(j<=x)
						--a[c[j]];
					else
						++a[c[j]];
				else
					if(tip==0)
						a[c[j]]=0,uz[c[j]]=1;
    }
    for(i=1;i<=n;++i)
    {
		if(max1<modul(a[i])&&!uz[i])
		    {
            max1=modul(a[i]);
            poz=i;
		    }
        else
		    if(max1==modul(a[i]))
			   max1=0,poz=0;
    }
    printf("%d\n",poz);
	return 0;
}