Cod sursa(job #357119)

Utilizator nusmaibunkeleviprofesor cicalescu nusmaibunkelevi Data 17 octombrie 2009 23:07:25
Problema Balanta Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include<stdio.h>

#define NM 1050

int main(){
freopen("balanta.in","r",stdin);
freopen("balanta.out","w",stdout);
int i,k,kd,v[NM]={0},u[NM]={0},g[NM]={0},s,c=0;
int n,m;
scanf("%d%d",&n,&m);
while(m--){
	scanf("%d",&k);
	kd=2*k;
	for(i=1;i<=kd;++i) scanf("%d",&v[i]);
	scanf("%d",&s);
	switch(s){
		case 1: c++;
				for(i=1;i<=k;++i) g[v[i]]++;
				for(i=k+1;i<=kd;++i) u[v[i]]++;
				break;
		case 2: c++;
				for(i=1;i<=k;++i) u[v[i]]++;
				for(i=k+1;i<=kd;++i) g[v[i]]++;
				break;
		}
	}
int l=0,h=0,mu,mg;
for(i=1;i<=n;++i) if(u[i]==c) l++,mu=i;
for(i=1;i<=n;++i) if(g[i]==c) h++,mg=i;
if(l==1&&h==0) printf("%d",mu);
else
	if(l==0&&h==1) printf("%d",mg);
	else printf("0");



return 0;
}