Cod sursa(job #528732)

Utilizator paul_gabryelPaul Buda paul_gabryel Data 3 februarie 2011 12:47:17
Problema Gardieni Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb

#include <cstdio>
#include <fstream>

using namespace std;

#define m 1000001

int T[m];
int a,b,c,n,t;

void read (){
	
	ifstream in ("gardieni.in");
	in>>n>>t;
	for(;n;--n){
		in>>a>>b>>c;
		for(;a<=b;++a)
		if(T[a]==0 || T[a]>c)
		T[a]=c;
		}
	in.close ();
	
}

int solve () {
	
	int s=T[1];
	for(int i=2;i<=t;++i)
	s+=T[i];
	
	return s;} 	

void write (int s){
	
	freopen ("gardieni.out","w",stdout);
	printf("%d\n",s);
	
	}

int main ()
{
	
	read ();
	write (solve ());
	
	return 0;}