Cod sursa(job #734474)

Utilizator ion824Ion Ureche ion824 Data 14 aprilie 2012 12:55:49
Problema Balanta Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.33 kb
#include<cstdio>
#define nmax 1026
bool r[nmax],p[nmax],q[nmax];
int main(void){
    freopen("balanta.in","r",stdin);
    freopen("balanta.out","w",stdout);
    int n,m,nr,x,rez,i;
    scanf("%d%d",&n,&m);
    while(m--){
               scanf("%d",&nr);
               for(i=0;i<nr;++i){ scanf("%d",&x); q[x]=1; }
               for(i=0;i<nr;++i){ scanf("%d",&x); p[x]=1; }              
               scanf("%d",&rez);
               if(rez==0)
                      for(i=1;i<=n;++i){
                                        if(q[i])r[i]=0;
                                        if(p[i])r[i]=0;
                                        q[i]=p[i]=0;
                                        }                                                      
               if(rez==1)
                       for(i=1;i<=n;++i){ if(q[i])r[i]=q[i]; q[i]=p[i]=0; } 
                                                                                                                                                                   
               if(rez==2)
                      for(i=1;i<=n;++i){ if(p[i])r[i]=p[i]; p[i]=q[i]=0; }                                                                       
               }
 for(i=1,nr=0;i<=n;++i)if(r[i]){ rez=i; nr++; } 
 if(nr==1)printf("%d",rez); else printf("0");            
 return 0;   
}