Cod sursa(job #228743)

Utilizator AndreiDDiaconeasa Andrei AndreiD Data 7 decembrie 2008 21:38:54
Problema Gardieni Scor 70
Compilator c Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <stdio.h>   
  
#define INFINIT 100000010   
  
long N;
long long X[1<<16],Y[1<<16],C[1<<16],minim[1<<20],T; 
  
int main()   
{   
long i,j;    
freopen("gardieni.in","r",stdin);
scanf("%ld %lld",&N,&T);
for (i=1;i<=N;++i)
     scanf("%lld %lld %lld",&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];
      }
long long rez=0;
for (i=1;i<=T;++i)
    rez+=minim[i];  
freopen("gardieni.out","w",stdout);
printf("%lld\n", rez);   
return 0;   
}