Cod sursa(job #249381)

Utilizator AndreiDDiaconeasa Andrei AndreiD Data 28 ianuarie 2009 11:32:28
Problema Balanta Scor 60
Compilator c Status done
Runda Arhiva de probleme Marime 1.29 kb
#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;
}