Pagini recente » Cod sursa (job #713297) | Cod sursa (job #631925) | Cod sursa (job #753574) | Cod sursa (job #1294866) | Cod sursa (job #180887)
Cod sursa(job #180887)
#include<stdio.h>
#define MAXT 1000001
#define CEVAMARE 1000001
long long i,j,n,t,x,y,c,sol;
long min[MAXT];
int main(void)
{
freopen("gardieni.in","r",stdin);
freopen("gardieni.out","w",stdout);
scanf("%lld%lld",&n,&t);
for(i=1;i<=t;i++)
min[i]=CEVAMARE;
for(i=1;i<=n;i++)
{
scanf("%lld%lld%lld",&x,&y,&c);
for(j=x;j<=y;j++)
if(c<min[j])
min[j]=c;
}
for(i=1;i<=t;i++)
sol+=min[i];
printf("%lld",sol);
return 0;
}