Cod sursa(job #127838)

Utilizator MirageRobert Sandu Mirage 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;
}