Cod sursa(job #325498)
| Utilizator | 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;
}
