Cod sursa(job #1550972)

Utilizator StarGold2Emanuel Nrx StarGold2 Data 14 decembrie 2015 23:36:06
Problema Gardieni Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <cstdio>

#define DIM 1000010
#define INF 1000000010
using namespace std;

int N, T, X, Y, Z, D[DIM];
long long sol;

int main () {

    freopen ("gardieni.in" ,"r", stdin );
    freopen ("gardieni.out","w", stdout);

    scanf ("%d %d", &N, &T);

    for (int i = 1; i <= T; i ++)
        D[i] = INF;

    for (int i = 1; i <= N; i ++) {
        scanf ("%d %d %d", &X, &Y, &Z);

        for (int j = X; j <= Y; j ++)
            if (D[j] > Z) D[j] = Z;
    }

    for (int i = 1; i <= T; i ++)
        sol += D[i];

    printf ("%lld\n", sol);

    return 0;

}