Cod sursa(job #357189)

Utilizator WildComunistChristian Ceausu WildComunist Data 18 octombrie 2009 13:03:53
Problema Balanta Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include<fstream.h>
ifstream fin("balanta.in");
ofstream fout("balanta.out");
int n,u[1025],g[1025],v[1025],a[1025],uu,gg,mg,mu;
int main(){
	fin>>n;
	int i,j,k,r,m,c=0;
	fin>>m;
	for(i=1;i<=m;i++){
		fin>>k;
		for(j=1;j<=2*k;j++) fin>>a[j];
		fin>>r;
		if(r==0) for(j=1;j<=2*k;j++) v[a[j]]=1;
		else 
			if(r==1){
				c++;
			    for(j=1;j<=k;j++) g[a[j]]++;
			    for(j=k+1;j<=2*k;j++) u[a[j]]++;
		    }
			else {
				c++;
				for(j=1;j<=k;j++) u[a[j]]++;
			    for(j=k+1;j<=2*k;j++) g[a[j]]++;
		    }
	}
uu=gg=0;
for(i=1;i<=n;i++) {
	if(u[i]==c) {
		uu++;
		mu=i;
	}
	if(g[i]==c){
		gg++;
		mg=i;
    }
}
if(uu==1&&gg==0) fout<<mu;
else if(uu==0&&gg==1) fout<<mg;
	else fout<<0;
return 0;
}