Pagini recente » Cod sursa (job #2069138) | Cod sursa (job #1448259) | Cod sursa (job #495418) | Cod sursa (job #1250466) | Cod sursa (job #200305)
Cod sursa(job #200305)
#include <stdio.h>
#define NMAX 50010
#define FIN "gardieni.in"
#define FOUT "gardieni.out"
#define INFINIT 30000000
int N,T;
int X[NMAX],Y[NMAX],C[NMAX];
int minim[NMAX];
int rez,i,j;
void read()
{
int i;
freopen(FIN,"rt",stdin);
freopen(FOUT,"wt",stdout);
scanf("%d %d", &N, &T);
for (i=1;i<=N;i++)
scanf("%d %d %d", &X[i], &Y[i], &C[i]);
}
void solve()
{
int 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()
{
printf("%d", rez);
}
int main()
{
read();
solve();
print();
return 0;
}