Cod sursa(job #811640)

Utilizator paunmatei7FMI Paun Matei paunmatei7 Data 12 noiembrie 2012 19:15:03
Problema Balanta Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.01 kb
#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;
	
}