Cod sursa(job #546164)

Utilizator noemirkNoemi Noemi noemirk Data 4 martie 2011 15:47:31
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <vector>
#include <fstream>
using namespace std;
ifstream fi("aprindere.in");
ofstream fo("aprindere.out");
int n,m;
int S[1001];
int T[1001];
vector <int> V[1001];
vector <int> :: iterator it;
int nrc,cam,i,j,k;
int rez;

int main()
{
	fi>>n>>m;
	for (i=0;i<=n-1;i++)
		fi>>S[i];
	for (i=1;i<=m;i++)
	{
		fi>>nrc;
		fi>>T[nrc];
		fi>>k;
		for (j=1;j<=k;j++)
		{
			fi>>cam;
			V[nrc].push_back(cam);
		}
	}
	for (i=0;i<=n-1;i++)
		if (S[i]==0)
		{
			rez+=T[i];
			for (it=V[i].begin();it!=V[i].end();it++)
				S[(*it)]=1-S[(*it)];
		}
	fo<<rez;
	fi.close();
	fo.close();
	return 0;
}