Cod sursa(job #374403)

Utilizator titusuTitus C titusu Data 16 decembrie 2009 22:58:19
Problema Gardieni Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.37 kb
using namespace std;
#include <fstream>

int T, v[1000001];

int main(){
	ifstream fin("gardieni.in");
	int n,a,b,c;
	fin>>n>>T;
	c=1<<30;
	for(int i=1;i<=T;++i)
		v[i]=c;
	for( ; n ; --n){
		fin>>a>>b>>c;
		for(int i=a;i<=b;++i)
			if(v[i]>c)
				v[i]=c;
	}
	long long int s=0;
	for(int i=1;i<=T;i++)
		s+=(long long)v[i];
	ofstream fout("gardieni.out");
	fout<<s;
	return 0;
}