Cod sursa(job #127719)

Utilizator a7893Nae Mihai a7893 Data 24 ianuarie 2008 22:24:32
Problema Gardieni Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.53 kb
#include<stdio.h>
#define N 50006
#define T 1000001
int n,t,x[N],y[N],c[N],min[T],sum;
void read()
{
	int i;
	scanf("%d%d",&n,&t);
	for(i=1;i<=n;i++)
		scanf("%d%d%d",&x[i],&y[i],&c[i]);
}
void solve()
{
	int i,j;
	for(i=1;i<=t;i++)
		min[i]=T;
	for(i=x[i];i<=y[i];i++)
		for(j=x[i];j<=y[i];j++)
			if(c[i]<min[j])
				min[j]=c[i];
	sum=0;
	for(i=1;i<=t;i++)
		sum+=min[i];
	printf("%d\n",sum);
}
int main()
{
	freopen("gardieni.in","r",stdin);
	freopen("gardieni.out","w",stdout);
	read();
	solve();
	return 0;
}