Cod sursa(job #914155)

Utilizator ELHoriaHoria Cretescu ELHoria Data 13 martie 2013 21:59:58
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <fstream>
#include <vector>
#include <algorithm>

using namespace std; 

typedef vector<int> VI; 
#define REP(i,n) for(int i = 0;i<(int)n;++i)

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

const int NMAX = 1002;
int n, m;
bool light[NMAX];
int T[NMAX];
vector<int> W[NMAX];

int main()
{
	cin>>n>>m;
	REP(i,n) {
		cin>>light[i];
	}
	REP(i,m) {
		int c, numC;
		cin>>c;
		cin>>T[c];
		cin>>numC;
		W[c].resize(numC);
		REP(j,numC) {
			cin>>W[c][j];
		}
	}
	int ans = 0;
	REP(i,n) {
		if(!light[i]) {
			ans += T[i];
			REP(j,W[i].size()) {
				light[W[i][j]] ^= 1;
			}
		}
	}
	cout<<ans;
	return 0;
}