Cod sursa(job #100752)

Utilizator skyelHighScore skyel Data 12 noiembrie 2007 17:57:44
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.71 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)scanf("%d ",&a[i]);
	 for (i=0;i<m;++i)
		  {
		  scanf("%d %d %d",&x,&y,&z);
		  nr[x]=z;
		  t[x]=y;
		  for (j=0;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=0;j<nr[i];++j)
               a[c[i][j]]=1-a[c[i][j]];                                  
           }        
        }
    printf("%ld\n",rec);
    return 0;         
    }