Cod sursa(job #333911)

Utilizator bog29Antohi Bogdan bog29 Data 24 iulie 2009 16:01:35
Problema Gardieni Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.41 kb
#include<fstream>
#define dmax 1000004
using namespace std;
ifstream in("gardieni.in");
ofstream out("gardieni.out");
long long sir[dmax],c,n,t,a,b,s;
int main()
{	long long i,j;
	in>>n>>t;
	for(i=1;i<=t;i++)
		sir[i]=999999999;
	for(i=1;i<=n;i++)
	{	in>>a>>b>>c;
		for(j=a;j<=b;j++)
			if(c<sir[j])
				sir[j]=c;
	}
	in.close();
	for(i=1;i<=t;i++)
		s+=sir[i];
	out<<s;
	out.close();
	return 0;
}