Cod sursa(job #1404242)

Utilizator CostanMiriamCostan Miriam CostanMiriam Data 27 martie 2015 22:35:00
Problema Gardieni Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>
#include <algorithm>

#define INF (1 << 21)
#define DIM 1000001

using namespace std;

ifstream fin("gardieni.in");
ofstream fout("gardieni.out");

int n, t;

int dp[DIM];

int main() {

	fin >> n >> t;

	for (int i = 1; i <= t; i++)
		dp[i] = INF;

	for (int i = 1; i <= n; i++) {

		int x, y, cost;

		fin >> x >> y >> cost;

		for (int j = x; j <= y; j++)
			dp[j] = min(dp[j], cost);

	}

	long long result = 0;

	for (int i = 1; i <= t; i++)
		result += dp[i];

	fout << result << "\n";

	return 0;

}

//Trust me, I'm the Doctor!
//Miriam e tare!