Cod sursa(job #838630)

Utilizator elfusFlorin Chirica elfus Data 20 decembrie 2012 01:15:02
Problema Balanta Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.87 kb
#include <stdio.h>

int is[1100], M1[1024], M2[1024];

void discard(int x[], int N)
{
	int i;
	
	for (i = 1; i <= N; i ++)
		is[x[i]] = false;
}

int main()
{
	int i, j, N, M;
	
	freopen("balanta.in", "r", stdin);
	freopen("balanta.out", "w", stdout);
	
	scanf("%d%d", &N, &M);
	for (i = 1; i <= N; i ++)
		is[i] = true;
	for (i = 1; i <= M; i ++)
	{
		int x, relation;
		
		scanf("%d", &x);
		for (j = 1; j <= x; j ++)
			scanf("%d", &M1[j]);
		for (j = 1; j <= x; j ++)
			scanf("%d", &M2[j]);
		scanf("%d", &relation);
		
		if (relation == 0)
			discard(M1, x), discard(M2, x);
		if (relation == 1)
			discard(M2, x);
		if (relation == 2)
			discard(M1, x);
	}
	
	int tot = 0, sol = 0;
	
	for (i = 1; i <= N; i ++)
	{
		tot += is[i];
		if (is[i])
			sol = i;
	}
	
	if (tot != 1)
		printf("0");
	else
		printf("%d", sol);
	return 0;
}