Cod sursa(job #133426)

Utilizator hazegirlCatalina Predoi hazegirl Data 8 februarie 2008 17:21:27
Problema Gardieni Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.36 kb
//gardieni
#include<fstream.h>
long int n,cost,t,a,b,d[1000001],c;

int main()
{int i,j;
ifstream f("gardieni.in");
ofstream g("gardieni.out");

f>>n>>t;
for(i=1;i<=t;i++)
	d[i]=1048576;
for(i=1;i<=n;i++)
	{f>>a>>b>>c;
	for(j=a;j<=b;j++)
		if(d[j]>c) d[j]=c;
	}
for(i=1;i<=t;i++)
	cost+=d[i];

g<<cost<<"\n";
f.close();
g.close();
return 0;
}