Cod sursa(job #487254)

Utilizator ChallengeMurtaza Alexandru Challenge Data 24 septembrie 2010 15:47:47
Problema Aprindere Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <fstream>

using namespace std;

const char InFile[]="aprindere.in";
const char OutFile[]="aprindere.out";
const int MaxN=1005;

ifstream fin(InFile);
ofstream fout(OutFile);

int N,M,stare[MaxN],cost,C,Tc,NRc,sw[MaxN];

int main()
{
	fin>>N>>M;
	for(register int i=0;i<N;++i)
	{
		fin>>stare[i];
	}
	for(register int i=0;i<M;++i)
	{
		fin>>C>>Tc>>NRc;
		for(register int j=0;j<NRc;++j)
		{
			fin>>sw[j];
		}
		if(stare[C]==0)
		{
			cost+=Tc;
			for(register int j=0;j<NRc;++j)
			{
				if(stare[sw[j]]==0)
				{
					stare[sw[j]]=1;
				}
				else
				{
					stare[sw[j]]=0;
				}
			}
		}
	}
	fin.close();

	fout<<cost;
	fout.close();
	return 0;
}