Pagini recente » Cod sursa (job #2489686) | Cod sursa (job #412822) | Cod sursa (job #2809079) | Cod sursa (job #2224821) | Cod sursa (job #739927)
Cod sursa(job #739927)
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
#define nmax 1000001
long long minimumcost[nmax],start,end,cost,n,t;
int main()
{
ifstream in("gardieni.in");
ofstream out("gardieni.out");
in>>n>>t;
for(int i=1;i<=t;i++) minimumcost[i]=nmax;
for(int i=0;i<n;i++)
{
in>>start>>end>>cost;
for(int j=start;j<=end;j++) minimumcost[j]=min(minimumcost[j],cost);
}
long long sum=0;
for(int i=1;i<=t;i++) sum+=minimumcost[i];
out<<sum;
return 0;
}