Pagini recente » Cod sursa (job #2813850) | Cod sursa (job #1417069) | Cod sursa (job #1324488) | CeiMaiMariOlimpicari: Runda #2 | Cod sursa (job #739930)
Cod sursa(job #739930)
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;
#define nmax 1000010
int 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;
}