Pagini recente » Cod sursa (job #1463535) | Cod sursa (job #2400858) | Cod sursa (job #268041) | Cod sursa (job #3039893) | 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;
}