Pagini recente » Cod sursa (job #93631) | Cod sursa (job #1710248) | Cod sursa (job #2014821) | Cod sursa (job #1720705) | Cod sursa (job #228729)
Cod sursa(job #228729)
#include <stdio.h>
#define NMAX 1<<16
#define NN 1<<20
#define INFINIT 90000010
long N,X[NMAX],Y[NMAX],C[NMAX],minim[NN],T;
long long rez;
void read()
{
long i;
freopen("gardieni.in","r",stdin);
scanf("%ld %ld", &N, &T);
for (i=1;i<=N;i++)
scanf("%ld %ld %ld", &X[i], &Y[i], &C[i]);
}
void solve()
{
long i,j;
for (i=1;i<=T;i++)
minim[i]=INFINIT;
for (i=1;i<=N;i++)
{
for (j=X[i];j<=Y[i];j++)
if (minim[j]>C[i])
minim[j]=C[i];
}
rez=0;
for (i=1;i<=T;i++)
rez+=minim[i];
}
void print()
{
freopen("gardieni.out","w",stdout);
printf("%ld\n", rez);
}
int main()
{
read();
solve();
print();
return 0;
}