Cod sursa(job #249496)

Utilizator AndreiDDiaconeasa Andrei AndreiD Data 28 ianuarie 2009 16:54:42
Problema Balanta Scor 60
Compilator c Status done
Runda Arhiva de probleme Marime 1.38 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;   
}