Cod sursa(job #994795)

Utilizator paunmatei7FMI Paun Matei paunmatei7 Data 6 septembrie 2013 13:04:32
Problema Gardieni Scor 80
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include<stdio.h>
#include<string.h>
#include<algorithm>

#define INF 20 >> 1
#define LL long long
#define NMAX 1000007

using namespace std;

LL v[NMAX], Sum, s;
int n, t, x, y;

int main(){
    freopen("gardieni.in", "r", stdin);
    freopen("gardieni.out", "w", stdout);
    scanf("%d %d", &n, &t);
    for(int i = 1; i <= n; ++ i){
        scanf("%d %d %lld", &x, &y, & s);
        for(; x <= y; ++ x){
            v[x] = min(v[x], s);
            if(v[x] == 0)
                v[x] = s;
        }
    }
    for(int i = 1; i <= t; ++ i)
        Sum += v[i];
    printf("%lld", Sum);
    return 0;
}