Cod sursa(job #551674)

Utilizator HoriaClementHoriaC HoriaClement Data 10 martie 2011 22:45:22
Problema Aprindere Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include<fstream>
#include<vector>

using namespace std;

const int N=1<<10;

int a[N][N],t[N],x,n,m;
bool v[N];

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

void citire()
{
	in>>n>>m;
	for(int i=0;i<=n-1;++i)
		in>>v[i];
	for(int i=0;i<=m-1;++i)
	{
		in>>x>>t[x]>>a[x][0];
		for(int j=1;j<=a[x][0];++j)
			in>>a[x][j];
	}
}

void work()
{
	int nr=0;
	for(int i=0;i<=n-1;++i)
		if(!v[i])
		{
			nr+=t[i];
			for(int j=1;j<=a[i][0];++j)
				v[a[i][j]]=1-v[a[i][j]];
		}
	out<<nr;
}
	

int main()
{
	citire();
	work();
	return 0;
}