Cod sursa(job #3297646)

Utilizator mihai.25Calin Mihai mihai.25 Data 23 mai 2025 11:19:12
Problema Aprindere Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.73 kb
#include <fstream>

using namespace std;

ifstream fin ("aprindere.in");

ofstream fout ("aprindere.out");

int main () {

	int n, m;

	fin >> n >> m;

	int v[1000];

	for (int i = 0; i < n; ++i)
		fin >> v[i];

	int timp[1000] = {0}, cnt[1000] = {0}, mat[1000][1000] = {0};

	for (int i = 1; i <= m; ++i) {

		int c, t, nrc;

		fin >> c >> t >> nrc;

		timp[c] = t;

		cnt[c] = nrc;

		for (int j = 1; j <= nrc; ++j)
			fin >> mat[c][j];
	}

	long long rez = 0;

	for (int i = 0; i < n; ++i) {

		if (!v[i]) {

			rez += timp[i];

			for (int j = 1; j <= cnt[i]; ++j) {

				if (v[mat[i][j]])
					v[mat[i][j]] = 0;
				else
					v[mat[i][j]] = 1;
			}
		}
	}

	fout << rez;

	return 0;
}