Cod sursa(job #180887)

Utilizator mihai0110Bivol Mihai mihai0110 Data 17 aprilie 2008 17:06:24
Problema Gardieni Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.46 kb
#include<stdio.h>
#define MAXT 1000001
#define CEVAMARE 1000001
long long i,j,n,t,x,y,c,sol;
long min[MAXT];
int main(void)
{
	freopen("gardieni.in","r",stdin);
	freopen("gardieni.out","w",stdout);
	scanf("%lld%lld",&n,&t);
	for(i=1;i<=t;i++)
		min[i]=CEVAMARE;
	for(i=1;i<=n;i++)
	{
		scanf("%lld%lld%lld",&x,&y,&c);
		for(j=x;j<=y;j++)
			if(c<min[j])
				min[j]=c;
	}
	for(i=1;i<=t;i++)
		sol+=min[i];
	printf("%lld",sol);
	return 0;
}