Cod sursa(job #228719)

Utilizator AndreiDDiaconeasa Andrei AndreiD Data 7 decembrie 2008 21:07:44
Problema Gardieni Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.7 kb
#include <stdio.h>         
      
#define NMAX 1000001  
#define NN 50010    
#define INFINIT 10000000         
        
long N;         
long long X[NMAX],Y[NMAX],C[NMAX],minim[NN],rez,T,i,j;         
      
int main()         
{         
freopen("gardieni.in","r",stdin);
scanf("%ld %lld\n", &N, &T);
for (i=1;i<=N;++i)
     scanf("%lld %lld %lld\n", &X[i], &Y[i], &C[i]);   
for (i=1;i<=T;++i)
     minim[i]=INFINIT;
for (i=1;i<=N;++i)
     {
     for (j=X[i];j<=Y[i];++j)
     if (minim[j]>C[i])
         minim[j]=C[i];
      }
rez=0;
for (i=1;i<=T;++i)
    rez+=minim[i];         
freopen("gardieni.out","w",stdout);
printf("%lld\n", rez);         
return 0;         
}