Cod sursa(job #325498)

Utilizator tamas_iuliaTamas Iulia tamas_iulia Data 20 iunie 2009 19:38:03
Problema Gardieni Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <stdio.h>
#define Tmax 1000005
#define INF 1000000000000000000 // 18
#define lld long long

lld c[Tmax];
long i,n,t,A,B,C,j;
lld ctot;

int main(){
	freopen("gardieni.in","r",stdin);
   freopen("gardieni.out","w",stdout);
   scanf("%ld%ld",&n,&t);
   for(i=1;i<=t;++i) c[i]=INF;
   for(i=1;i<=n;++i){
   	scanf("%ld%ld%ld",&A,&B,&C);
      for(j=A;j<=B;++j)
        if(c[j]>C) c[j]=C;
   }

   long ctot=0;
   for(i=1;i<=t;++i) ctot += c[i];
   printf("%lld\n",ctot);
   fclose(stdin); fclose(stdout);
   return 0;
}