Cod sursa(job #127848)

Utilizator MirageRobert Sandu Mirage Data 25 ianuarie 2008 10:43:24
Problema Gardieni Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.4 kb
#include<stdio.h>
int min[1000000];
int main () {
	long long a,b,c,s=0,i,j,n,t;
	freopen("gardieni.in","r",stdin);
	freopen("gardieni.out","w",stdout);
	scanf("%lld%lld",&n,&t);
	for(i=0;i<t;++i)
		min[i]=10000000;
	for(i=0;i<n;++i){
		scanf("%lld%lld%lld",&a,&b,&c);
		for(j=a-1;j<b;++j)
			if(c<min[j])
				min[j]=c;
	}
	for(i=0;i<t;++i)
		s+=min[i];
	printf("%lld\n",s);
	return 0;
}