Pagini recente » Cod sursa (job #2141343) | Cod sursa (job #3037970) | Cod sursa (job #1551799) | Cod sursa (job #935314) | Cod sursa (job #127838)
Cod sursa(job #127838)
#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;
}