Cod sursa(job #26647)

Utilizator crusRus Cristian crus Data 5 martie 2007 20:05:26
Problema Balanta Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <stdio.h>
#define input "balanta.in"
#define output "balanta.out"
#define nmax 1025
int v[nmax],s[nmax];
int n,m,i,j,k,r,val,sol;
int main()
{
	FILE *fin,*fout;
	fin=fopen(input,"r");
	fout=fopen(output,"w");
	fscanf(fin,"%d %d",&n,&m);
	for (i=1;i<=n;i++)
		v[i]=1;	
	for (i=1;i<=m;i++)
		{
		 fscanf(fin,"%d",&k);
		 for (j=1;j<=2*k;j++)
			 fscanf(fin,"%d",&s[j]);
		 fscanf(fin,"%d",&r);
		 if (r==0)
			for (j=1;j<=2*k;j++) v[s[j]]=0;
			else
		 if (r==1)
			for (j=k+1;j<=2*k;j++) v[s[j]]=0;
		 else
			for (j=1;j<=k;j++) v[s[j]]=0;
		}
	val=sol=0;
	for (i=1;i<=n;i++)
		if (v[i]) {val++; sol=i;}
	fclose(fin);
	if (val==1) fprintf(fout,"%ld",sol);
	   else fprintf(fout,"0");
	fclose(fout);
	return 0;
}