Cod sursa(job #125313)

Utilizator ada_sAda-Mihaela Solcan ada_s Data 20 ianuarie 2008 12:32:45
Problema Gardieni Scor 40
Compilator cpp Status done
Runda preONI 2008, Runda 3, Clasa a 10-a Marime 0.43 kb
#include <fstream>
std::ifstream f1("gardieni.in");
std::ofstream f2("gardieni.out");
int main()
{
	unsigned int cost[1000000], n;
	unsigned long long s, u, t, a, b, j, i, c;
	f1>>n>>t;
	for (i=0; i<n; i++)
	{
		f1>>a>>b>>c;
		for (j=a; j<=b; j++)
			if ((cost[j]==0)||(cost[j]>c))
				cost[j]=c;
	}//for i
	for (i=1; i<=t; i++)
	{
		//f2<<cost[i]<<" ";
		u=cost[i];
		s+=u;
	}//for i
	f2<<s;
	f1.close();
	f2.close();
	return 0;
}//main