Cod sursa(job #141891)

Utilizator sealTudose Vlad seal Data 23 februarie 2008 20:16:54
Problema Gardieni Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<stdio.h>
#define Tm (1<<20)
#define Inf (1<<20)
#define min(a,b) ((a)<(b)?(a):(b))
int M[Tm];

int main()
{
    int n,t,a,b,c,i;
    long long ans=0;

    freopen("gardieni.in","r",stdin);
    scanf("%d%d",&n,&t);
    
    for(i=1;i<=t;++i)
        M[i]=Inf;
        
    while(n--)
    {
        scanf("%d%d%d",&a,&b,&c);
        for(i=a;i<=b;++i)
            M[i]=min(M[i],c);
    }

    for(i=1;i<=t;++i)
        ans+=M[i];

    freopen("gardieni.out","w",stdout);
    printf("%lld\n",ans);
    return 0;
}