Cod sursa(job #2178546)

Utilizator flibiaVisanu Cristian flibia Data 19 martie 2018 16:07:45
Problema Aprindere Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <bits/stdc++.h>

using namespace std;

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

int n, m, nr, x, y, bit[1010], flip[1010][1010], timp[1010], rs;

int main(){
	in >> n >> m;
	for(int i = 1; i <= n; i++)
		in >> bit[i];
	for(int i = 1; i <= m; i++){
		in >> x >> timp[x] >> nr;
		for(int j = 1; j <= nr; j++){
			in >> y;
			flip[x][y] = 1;
		}
	}
	for(int i = 0; i < n; i++){
		if(bit[i])
			continue;
		rs += timp[i];
		for(int j = i; j < n; j++)
			if(flip[i][j])
				bit[j] ^= 1;
	}
	out << rs;
	return 0;
}