Cod sursa(job #332741)

Utilizator EugenStoicaEugen Stoica EugenStoica Data 19 iulie 2009 15:54:29
Problema Balanta Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include<stdio.h>
#define NM 50//1030

int main()
{
int n,m,k,incl,st[NM/2]={0},dr[NM/2]={0},suspect[NM]={0},i,j,cont1=0,cont2=0,poz1,poz2;
freopen("balanta.in","r",stdin);
freopen("balanta.out","w",stdout);
scanf("%d%d",&n,&m);
for(i=1;i<=m;i++)
	{
	scanf("%d",&k);
	for(j=1;j<=k;j++)scanf("%d",&st[j]);
	for(j=1;j<=k;j++)scanf("%d",&dr[j]);
	scanf("%d",&incl);
	if(incl==1)
		for(j=1;j<=k;j++)
			suspect[st[j]]=2,suspect[dr[j]]=1;
	if(incl==2)
		for(j=1;j<=k;j++)
			suspect[st[j]]=1,suspect[dr[j]]=2;
	if(incl==0)
		for(j=1;j<=k;j++)
			suspect[st[j]]=0,suspect[dr[j]]=0;

	}
for(i=1;i<=n;i++)
	if(suspect[i]==1)cont1++,poz1=i;
	else if(suspect[i]==2)cont2++,poz2=i;
if(cont1==1)printf("%d",poz1);
if(cont2==1)printf("%d",poz2);
if(cont1>1&&cont2>1)printf("0");
return 0;
}