Cod sursa(job #613556)

Utilizator scipianusFMI Ciprian Olariu scipianus Data 29 septembrie 2011 20:45:26
Problema Gardieni Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.5 kb
#include<cstdio>
using namespace std;
int N,T,minim[1000010];
long long sol;

inline int Min(int a,int b)
{
	if(a<b)
		return a;
	return b;
}

int main()
{
	int i,j,a,b,c;
	freopen("gardieni.in","r",stdin);
	scanf("%d %d",&N,&T);
	for(i=1;i<=T;i++)
		minim[i]=2000000000;
	for(i=1;i<=N;i++)
	{
		scanf("%d %d %d",&a,&b,&c);
		for(j=a;j<=b;j++)
			minim[j]=Min(minim[j],c);
	}
	for(i=1;i<=T;i++)
		sol+=minim[i];
	freopen("gardieni.out","w",stdout);
	printf("%lld\n",sol);
	return 0;
}