Cod sursa(job #46157)

Utilizator za_wolfpalianos cristian za_wolf Data 2 aprilie 2007 13:11:51
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<stdio.h>
long t[1001],n,m,x[1001],s,y[1001][1001],a,i,j,k,l;
long act(long poz)
{
long i;
for (i=1;i<=y[poz][0];i++)
if (x[y[poz][i]]==0) x[y[poz][i]]=1; else x[y[poz][i]]=0;
return t[poz];
}
int main()
{
	freopen("aprindere.in","r",stdin);
	freopen("aprindere.out","w",stdout);
	scanf("%ld%ld",&n,&m);
	for (i=0;i<n;i++)
		scanf("%ld",&x[i]);
	for (i=1;i<=m;i++)
	{
		scanf("%ld",&a);
		scanf("%ld",&t[a]);
		scanf("%ld",&y[a][0]);
		for (j=1;j<=y[a][0];j++)
			scanf("%ld",&y[a][j]);

	}
	s=0;
	for (i=0;i<=n;i++)
		if (x[i]==0) s+=act(i);
	printf("%ld\n",s);

	return 0;
}