Cod sursa(job #545470)

Utilizator valentina506Moraru Valentina valentina506 Data 3 martie 2011 13:53:36
Problema Balanta Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 kb
#include<fstream.h>
#include<math.h>
int n,m,i,j,a[1025],k,t[1025],ok[1025],r,l1,l2,max1,poz,o;
int main()
{
	ifstream f("balanta.in");
	ofstream g("balanta.out");
	f>>n>>m;
	for(i=1;i<=m;i++)
	{
		f>>k;
		for(j=1;j<=k*2;j++)
			f>>t[j];
		f>>r;
		if(r==1)
			for(l1=1;l1<=k;l1++)
			{
				a[t[l1]]++;
				a[t[l1+k]]--;
			}
			if(r==0)
				for(l1=1;l1<=k*2;l1++)
					a[t[l1]]=0;
				if(r==2)
					for(l1=1;l1<=k;l1++)
					{
						a[t[l1]]--;
						a[t[l1+k]]++;
					}
	}
	max1=0;
	for(i=1;i<=n;i++)
	{
		if(abs(a[i])>max1&&!ok[i])
		{
			max1=abs(a[i]);
			poz=i;
			o=0;
		}
		else
			if(abs(a[i])==max1)
				o=1;
	}
			if(!o)
				g<<poz;
			else
				g<<0;
	return 0;
}