Pagini recente » Monitorul de evaluare | Cod sursa (job #725859) | Cod sursa (job #89467) | Cod sursa (job #259971) | Cod sursa (job #249381)
Cod sursa(job #249381)
#include <stdio.h>
#include <string.h>
#define Nmax 1035
int A[Nmax],B[Nmax],i,ok,N,M,K,r,j,S[Nmax],D[Nmax],frecv[Nmax];
int main()
{
freopen("balanta.in","r",stdin);
scanf("%d %d", &N,&M);
freopen("balanta.out","w",stdout);
memset(S,0,sizeof(S));
memset(D,0,sizeof(D));
while (M--)
{
scanf("%d",&K);
for (j=1;j<=K;++j)
scanf("%d", &A[j]);
for (j=1;j<=K;++j)
scanf("%d", &B[j]);
scanf("%d", &r);
if (r!=0)
{
for (j=1;j<=K;++j)
{
S[A[j]]=A[j];
D[B[j]]=B[j];
}
}
}
memset(frecv,0,sizeof(frecv));
for (i=1;i<=N;++i)
{
frecv[S[i]]++;
frecv[D[i]]++;
}
ok=1;
for (i=1;i<=N;++i)
if (frecv[i]>1)
{
printf("%d", i);
ok=0;
break;
}
if (ok) printf("0");
return 0;
}