Cod sursa(job #2496550)

Utilizator IordachescuAncaFMI Iordachescu Anca Mihaela IordachescuAnca Data 20 noiembrie 2019 23:45:48
Problema Aprindere Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.64 kb
#include<fstream>
#include<vector>
using namespace std;

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

int main()
{
	int n, m;
	fin >> n >> m;
	vector<bool>isOn;
	for(int i = 0; i < n; i++)
	{
		bool value;
		fin >> value;
		isOn.push_back(value);
	}

	long long ans = 0;
	vector<int>nr;
	for(int i = 0; i < m; i++)
	{
		int c, tc, nrc;
		fin >> c >> tc >> nrc;
		for(int j = 0; j < nrc; j++)
		{
			int val;
			fin >> val;
			nr.push_back(val);
		}
		if(isOn[c] == 0)
		{
			for(int j = 0; j < nrc; j++)
			{
				isOn[nr[j]] = 1 - isOn[nr[j]];
			}
			ans = ans + tc;
		}
		nr.clear();	
	}

	fout << ans;
	fin.close();
	fout.close();
}