Cod sursa(job #332738)

Utilizator EugenStoicaEugen Stoica EugenStoica Data 19 iulie 2009 15:38:42
Problema Balanta Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<stdio.h>
#define NM 1030

int main()
{
int n,m,k,incl,st[NM/2]={0},dr[NM/2]={0},suspect[NM]={0},i,j,cont=0,poz;
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]]=1,suspect[dr[j]]=0;
	if(incl==2)
		for(j=1;j<=k;j++)
			suspect[st[j]]=0,suspect[dr[j]]=1;
	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)cont++,poz=i;
if(cont==1)printf("%d",poz);
else printf("0");
return 0;
}