Cod sursa(job #403798)

Utilizator Tucu94Andrei Tuculanu Tucu94 Data 25 februarie 2010 12:26:53
Problema Balanta Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.02 kb
#include<stdio.h>
#include<string.h>
int v[1025],w[1025],n,m,k,r,x,nr,i,j,u[1025],g[1025];
int main()
{	
	FILE*f=fopen("balanta.in","r");
	FILE*f1=fopen("balanta.out","w");
	
	fscanf(f,"%d %d",&n,&m);
	
	
	for(i=1;i<=n;i++){
		u[i]=1;
		g[i]=1;
	}
	
	for(i=1;i<=m;i++){
		memset(v,0,sizeof(v));
		memset(w,0,sizeof(w));
		fscanf(f,"%d",&k);
		for(j=1;j<=k;j++){
			fscanf(f,"%d",&x);
			v[x]++;
		}
		for(j=1;j<=k;j++){
			fscanf(f,"%d",&x);
			w[x]++;
		}
		fscanf(f,"%d",&r);
		if(r==0){
			for(i=1;i<=n;i++){
				if(v[j]==1){
				u[j]=0;
				g[j]=0;
				}
				if(w[j]==1){
				u[j]=0;
				g[j]=0;
				}
			}
		}
		if(r==1){
			for(i=1;i<=n;i++){
				if(v[j]==1)
				u[j]=0;
				
				
				if(w[j]==1)
				g[j]=0;
			
			}
		}
		if(r==2){
			for(i=1;i<=n;i++){
				if(v[j]==1)
				g[j]=0;
				
				if(w[j]==1)
				u[j]=0;
				
				
			}
		}
	}

	for(i=1;i<=n;i++)
		if(v[i]==i||w[i]==1)
			nr=i;


	fprintf(f1,"%d",nr);



	fclose(f);
	fclose(f1);

return 0;
}