Pagini recente » Cod sursa (job #1340768) | Cod sursa (job #953774) | Cod sursa (job #489916) | Cod sursa (job #1017736) | Cod sursa (job #128150)
Cod sursa(job #128150)
Utilizator |
|
Data |
26 ianuarie 2008 15:35:19 |
Problema |
Gardieni |
Scor |
100 |
Compilator |
cpp |
Status |
done |
Runda |
Arhiva de probleme |
Marime |
0.95 kb |
#include <cstdio>
#include <cstring>
using namespace std;
#define FIN "gardieni.in"
#define FOUT "gardieni.out"
#define MAX_N 50005
#define INF 0x3f3f3f3
typedef struct
{
int a, b, c;
} type;
type A[MAX_N];
int min[1000005];
int N, T, i, j;
int main ()
{
freopen (FIN, "r", stdin);
freopen (FOUT, "w", stdout);
scanf ("%d %d", &N, &T);
for (i = 1; i <= N; ++i)
scanf ("%d %d %d", &A[i].a, &A[i].b, &A[i].c);
for (i = 1; i <= T; ++i)
min[i] = INF;
for (i = 1; i <= N; ++i)
for (j = A[i].a; j <= A[i].b; ++j)
if (A[i].c < min[j]) min[j] = A[i].c;
long long cost = 0;
for (i = 1; i <= T; ++i)
cost += (long long) min[i];
printf ("%lld\n", (long long)cost);
return 0;
}