Cod sursa(job #303561)

Utilizator eugen.nodeaEugen Nodea eugen.nodea Data 9 aprilie 2009 23:33:26
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
# include<stdio.h>
# define n 1001
int M,N,i,j,timp,a[n][n],c,t[n],nr[n],v[n];

int main()
{
 freopen("aprindere.in","r",stdin);
 freopen("aprindere.out","w",stdout);
 scanf("%d %d", &N,&M);
 for(i=0;i<N;++i)
    scanf("%d", &v[i]);
 for(i=1;i<=M;++i){
   scanf("%d", &c);
   scanf("%d", &t[c]);
   scanf("%d", &nr[c]);
   for(j=1;j<=nr[c];j++)
       scanf("%d", &a[c][j]);
   }
 for(i=0;i<=n-1;i++){
      if(v[i]==0){
		    timp+=t[i];
		    for(j=1;j<=nr[i];j++)
			 if(v[a[i][j]]==0) v[a[i][j]]=1;
				      else v[a[i][j]]=0;
		  }
     }
 printf("%d",timp);
 return 0;
}