Pagini recente » Cod sursa (job #883565) | Cod sursa (job #3229150) | Cod sursa (job #651785) | Cod sursa (job #2082212) | Cod sursa (job #1206268)
#include<fstream>
using namespace std;
ifstream in("gardieni.in");
ofstream out("gardieni.out");
int n,t,sol,a[50009],b[50009],c[50009],cmin[1000009];
int main()
{
in>>n>>t;
for(int i=1; i<=n; i++) in>>a[i]>>b[i]>>c[i];
for(int i=1; i<=t; i++)
{
cmin[i]=(1<<20)+10;
for(int j=1; j<=n; j++)
if(a[j]<=i&&i<=b[j]&&cmin[i]>c[j]) cmin[i]=c[j];
}
for(int i=1; i<=t; i++) sol+=cmin[i];
out<<sol<<'\n';
out.close();
return 0;
}