Cod sursa(job #316615)

Utilizator GheorgheMihaiMihai Gheorghe GheorgheMihai Data 20 mai 2009 14:57:00
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<stdio.h>
int n,m;
int a[1002][1002];
int v[1002];

void read()
{
	freopen("aprindere.in","r",stdin);
	freopen("aprindere.out","w",stdout);
	scanf("%d%d",&n,&m);
	int i,j,c,ci,nrc,x;
	for(i=1;i<=n;i++)
		scanf("%d",&v[i]);
	for(i=1;i<=m;i++)
	{
		scanf("%d%d%d",&c,&ci,&nrc);
		for(j=1;j<=nrc;j++)
		{
			scanf("%d",&x);
			a[c+1][x+1]=ci;
		}
	}
}

void rez()
{
	int i,j,cost=0;
	for(i=1;i<=n;i++)
		if(v[i]==0)
		{
			cost=cost+a[i][i];
			for(j=1;j<=n;j++)
				if(a[i][j])
					v[j]=!v[j];
		}
	printf("%d\n",cost);
}

int main()
{
	read();
	rez();
	return 0;
}