Cod sursa(job #25118)

Utilizator alle_forever13Alexandra Retegan alle_forever13 Data 4 martie 2007 10:53:50
Problema Balanta Scor 20
Compilator cpp Status done
Runda preONI 2007, Runda 3, Clasa a 10-a Marime 0.87 kb
#include<stdio.h>

#define input "balanta.in"
#define output "balanta.out"

#define dim 1025

int n, m, k, r, ind, rez, a[dim], aux[dim];

int main()
{
	FILE *in, *out;

	in = fopen (input, "r");
	out = fopen (output, "w");

	int i, j, l;

	fscanf(in, "%d%d", &n, &m);

	for(i=1; i<=n; i++)

		a[i] = 1;

	for(i=1; i<=m; i++)
	{
		fscanf(in, "%d", &k);

		for(j=1; j<=2*k; j++)

			fscanf(in, "%d", &aux[j]);

		fscanf(in, "%d", &r);

		if(r == 2)

			for(l=1; l<=k; l++)

				a[aux[l]] = 0;

		if(r == 1)

			for(l=k+1; l<=2*k; l++)

				a[aux[l]] = 0;

		if(r == 0)

			for(l=1; l<=k*2; l++)

				a[aux[l]] = 0;

		for(l=1; l<=k*2; l++)

			aux[l] = 0;

	}


	for(i=1; i<=n; i++)

		if(a[i])
		{
			ind ++;
			rez = i;
		}

	if(ind == 1)

		fprintf(out, "%d", rez);

	else

		fprintf(out, "0");

	return 0;

}