Cod sursa(job #100740)

Utilizator skyelHighScore skyel Data 12 noiembrie 2007 17:42:04
Problema Aprindere Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.74 kb
#include<stdio.h>

#define in "aprindere.in"
#define out "aprindere.out"

int n,m,a[1005],t[1005];

int main()
    {
    freopen(in,"r",stdin);
    freopen(out,"w",stdout);
    int i,j,c[1005][1005],nr[1005],x,y,z;
    long rec;
	 scanf("%d %d",&n,&m);
	 for (i=0;i<n;++i,c[i][0]=0)scanf("%d",&a[i]);
	 for (i=1;i<=m;++i)
		  {
		  scanf("%d %d %d",&x,&y,&z);
		  c[x][0]=1;
		  nr[x]=z;
		  t[x]=y;
		  for (j=1;j<=nr[x];++j)
				scanf("%d ",&c[x][j]);
		  }
	 rec=0;
	 for (i=0;i<n;++i)
		  {
		  if (a[i]==0)
			  {
			  rec+=t[i];
			  for (j=1;j<=nr[i];++j)
               a[c[i][j]]=1-a[j];                                  
           }        
        }
    printf("%ld\n",rec);
    return 0;         
    }