Cod sursa(job #391388)

Utilizator loginLogin Iustin Anca login Data 5 februarie 2010 16:40:31
Problema Gardieni Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.4 kb
# include <fstream>
using namespace std;
int v[1000003], n, t, ct;
# define INFINIT 1000000000

int main ()
{
	ifstream fin ("gardieni.in");
	ofstream fout ("gardieni.out");
	fin>>n>>t;
	for (int i=1;i<=t;i++)
		v[i]=INFINIT;
	int x, y, c;
	for (;n;--n)
	{
		fin>>x>>y>>c;
		for (;x<=y;x++)
			if (v[x]>c)
				v[x]=c;
	}
	for (int i=1;i<=t;i++)
		ct+=v[i];
	fout<<ct;
	return 0;
}