Cod sursa(job #127838)
| Utilizator | Data | 25 ianuarie 2008 10:15:27 | |
|---|---|---|---|
| Problema | Gardieni | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.43 kb |
#include<stdio.h>
int main () {
int i,n,t,a[500100],b[500100],c[500100],s=0,j,min[1000000];
freopen("gardieni.in","r",stdin);
freopen("gardieni.out","w",stdout);
scanf("%d%d",&n,&t);
for(i=0;i<t;i++)
min[i]=1000000;
for(i=0;i<n;i++)
scanf("%d%d%d",&a[i],&b[i],&c[i]);
for(i=0;i<n;++i)
for(j=a[i];j<=b[j];++j)
if(c[i]<min[j])
c[i]=min[j];
for(i=0;i<t;i++)
s+=min[i];
printf("%d\n",s);
return 0;
}
