Cod sursa(job #721558)

Utilizator BarracudaFMI-Alex Dobrin Barracuda Data 23 martie 2012 19:54:32
Problema Gardieni Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<fstream>
#define dim 50007
#define timpu 1<<19

using namespace std;

ifstream f("gardieni.in");
ofstream g("gardieni.out");
long long w[dim];
long t,n;
inline long long min(long long a,long long  b){
	if(a<b)
		return a;
	return b;
}
long long s;
int main (){
	f>>n>>t;
	long a,b,c;
	for(long i=1;i<=t;++i)
		w[i]=timpu;
	
	for(long i=1;i<=n;i++){
		f>>a>>b>>c;
		for(long j=a;j<=b;j++)
			w[j]=min(w[j],c);
	}
	for(long i=1;i<=t;i++)
		s+=w[i];
	g<<s<<"\n";
	return 0;
}