Cod sursa(job #25431)

Utilizator andrei_h5n1Haidau Andrei andrei_h5n1 Data 4 martie 2007 12:35:14
Problema Balanta Scor 20
Compilator cpp Status done
Runda preONI 2007, Runda 3, Clasa a 10-a Marime 0.71 kb
#include <fstream.h>

ifstream fin("balanta.in");
ofstream fout("balanta.out");

int n, m, i, j, nr, k, a[1030], b[1030];

int main()
{
	fin>>n>>m;
	for(i=1; i<=m; i++)
	{
		fin>>nr;
		for(j=1; j<=nr*2+1; j++)
			fin>>b[j];
		if(b[j-1]==0)
			for(j=1; j<=nr*2; j++)
			{
				if(!a[b[j]])
				{
					a[b[j]]=1;
					k++;
				}
			}
		else if(b[j-1]==1)
			for(j=nr+1; j<=nr*2; j++)
			{
				if(!a[b[j]])
				{
					a[b[j]]=1;
					k++;
				}
			}
		else if(b[j-1]==2)
			for(j=1; j<=nr; j++)
			{
				if(!a[b[j]])
				{
					a[b[j]]=1;
					k++;
				}
			}
	}
	if(n-k!=1)
		fout<<0;
	else
	{
		for(i=1; i<=n; i++)
			if(!a[i])
			{
				fout<<i;
				break;
			}
	}

	return 0;
}