Pagini recente » Cod sursa (job #800267) | Cod sursa (job #1603406) | Cod sursa (job #1308581) | Cod sursa (job #425078) | Cod sursa (job #183156)
Cod sursa(job #183156)
#include<stdio.h>
#include<iostream.h>
#define TMAX 1000000
int n,t,i, x,y;
long c,minim[TMAX+1];
long long sol;
int main()
{
freopen("gardieni.in","r",stdin);
freopen("gardieni.out","w",stdout);
scanf("%d %d",&n,&t);
memset( minim,1,sizeof(minim) );
for(i=1; i<=n; i++)
{
scanf("%d %d %ld", &x, &y, &c);
while( x <= y)
{
if( minim[x] > c)
minim[x] = c;
x++; }
}
for(i=1; i<=t; i++) sol+=minim[i];
printf("%lld\n",sol); return 0;}