Pagini recente » Cod sursa (job #842430) | Cod sursa (job #1295612) | Cod sursa (job #1462007) | Cod sursa (job #726762) | 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;
}