Cod sursa(job #754012)

Utilizator Stefex09Stefan Teodorescu Stefex09 Data 30 mai 2012 23:04:54
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<iostream>
#include<fstream>

using namespace std;

ifstream in("aprindere.in");
ofstream out("aprindere.out");

const int MAXN = 1010;

int s[MAXN][MAXN], t[MAXN], v[MAXN];

int main()
{
	int i, j, m, n, sol = 0, x;
	
	in >> n >> m;
	
	for(i = 0; i < n; ++i) 
		in >> v[i];
	
	for(i = 0; i < m; ++i){
		in >> x;
		in >> t[x] >> s[x][0];
		
		for(j = 1; j <= s[x][0]; ++j)
			in >> s[x][j];
	}
	
	for(i = 0; i < n; ++i)
		if(!v[i]){
			sol += t[i];
			
			for(j = 1; j <= s[i][0]; ++j)
				v[ s[i][j] ] ^= 1;
		}

	out << sol;
	
	return 0;
}