Cod sursa(job #46645)

Utilizator andrei.12Andrei Parvu andrei.12 Data 2 aprilie 2007 20:22:00
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include<stdio.h>
int n, m, cam[10001], s[1000][100], t[1000], nr[1000], i, j, c, v[10001], timp;
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]);
	timp=0;
	for (i=0;i<m;i++){
		scanf("%d%d%d",&c,&t[i],&nr[i]);
		cam[c]=i;
		for (j=0;j<nr[i];j++)
			scanf("%d",&s[i][j]);
	}
	for (i=0;i<n;i++){
		if (v[i]==0){
			c=cam[i];
			timp+=t[cam[i]];
			for (j=0;j<nr[c];j++)
				if (v[s[c][j]]==0) v[s[c][j]]=1;
				else v[s[c][j]]=0;
		}
	}
	printf("%d\n",timp);
	fclose(stdin);
	fclose(stdout);
	return 0;
}