Pagini recente » Cod sursa (job #1857922) | Cod sursa (job #2190142) | Cod sursa (job #1905130) | Cod sursa (job #1505499) | Cod sursa (job #279446)
Cod sursa(job #279446)
#include <stdio.h>
#define DIMT 1000005
#define DIMN 50010
#define ll long long
struct intrv {int x,y; ll c;} a[DIMN];
ll min[DIMT];
int n,t;
ll rez;
void read ()
{
int i;
scanf ("%d%d",&n,&t);
for (i=1; i<=n; ++i)
scanf ("%d%d%lld",&a[i].x,&a[i].y,&a[i].c);
}
void solve ()
{
int i,j;
for (i=1; i<=n; ++i)
for (j=a[i].x; j<=a[i].y; ++j)
if (a[i].c<min[j] || min[j]==0)
min[j]=a[i].c;
for (i=1; i<=t; ++i)
rez+=min[i];
printf ("%lld",rez);
}
int main ()
{
freopen ("gardieni.in","r",stdin);
freopen ("gardieni.out","w",stdout);
read ();
solve ();
return 0;
}