Cod sursa(job #551683)

Utilizator HoriaClementHoriaC HoriaClement Data 10 martie 2011 23:05:00
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<fstream>

using namespace std;

const int N=1<<10;

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

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

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

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

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