Cod sursa(job #769755)

Utilizator lucian666Vasilut Lucian lucian666 Data 20 iulie 2012 18:20:19
Problema Gardieni Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.43 kb


#include<fstream>
#define NN 1000001

using namespace std;
ofstream out("gardieni.out");

int n,T,a,b,c;
int protect[NN];

int main()
{
	ifstream in("gardieni.in");
	in>>n>>T;
	for(int i=1;i<=T;i++)
		protect[i]=NN;
	
	for(;	n  ; --n)
	{
		in >>a>>b>>c;
		for(; a<=b; a++)
			if(protect[a] > c)
				protect[a] =c;
	}
	int sum=0;
	for(int i=1;i<=T; ++i)
		sum+=protect[i];
	out<<sum<<'\n';
	return 0;
}