Pagini recente » Cod sursa (job #1765418) | Cod sursa (job #2054606) | Cod sursa (job #1815796) | Cod sursa (job #2646972) | Cod sursa (job #123559)
Cod sursa(job #123559)
Utilizator |
Mircea Pasoi domino |
Data |
16 ianuarie 2008 16:03:12 |
Problema |
Gardieni |
Scor |
Ascuns |
Compilator |
cpp |
Status |
done |
Runda |
|
Marime |
0.59 kb |
#include <stdio.h>
#define MAX_T 1000005
#define FIN "gardieni.in"
#define FOUT "gardieni.out"
#define min(a, b) ((a) < (b) ? (a) : (b))
#define INF 0x3f3f3f3f
int N, T, A[MAX_T];
long long Res;
int main(void)
{
int i, j, k;
freopen(FIN, "r", stdin);
freopen(FOUT, "w", stdout);
scanf("%d %d", &N, &T);
for (i = 1; i <= T; ++i) A[i] = INF;
for (; N; --N)
{
scanf("%d %d %d", &i, &j, &k);
for (; i <= j; ++i) A[i] = min(A[i], k);
}
for (i = 1; i <= T; ++i)
Res += A[i];
printf("%lld\n", Res);
return 0;
}