Cod sursa(job #1033715)

Utilizator vladrochianVlad Rochian vladrochian Data 17 noiembrie 2013 14:53:41
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>
#include <vector>
using namespace std;
struct camera
{
	bool b;
	int t;
	vector<int>a;
}c[1000];
int n,m,i,crt,na,ac,tt;
void sw(bool &b)
{
	b=!b;
}
ifstream fin("aprindere.in");
ofstream fout("aprindere.out");
int main()
{
	fin>>n>>m;
	for(i=0;i<n;i++)
		fin>>c[i].b;
	while(m--)
	{
		fin>>crt;
		fin>>c[crt].t>>na;
		while(na--)
		{
			fin>>ac;
			c[crt].a.push_back(ac);
		}
	}
	for(i=0;i<n;i++)
		if(!c[i].b)
		{
			tt+=c[i].t;
			while(!c[i].a.empty())
			{
				sw(c[c[i].a.back()].b);
				c[i].a.pop_back();
			}
		}
	fout<<tt<<"\n";
	return 0;
}