Cod sursa(job #2075819)

Utilizator luis.micuMicu Florian-Luis luis.micu Data 25 noiembrie 2017 18:07:23
Problema Gardieni Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream in("gardieni.in");
ofstream out("gardieni.out");

int main() {
	long int n, t, v[1000001];
	in >> n >> t;
	for (long int i = 0; i < n;i++) {
        long int a,b,c;
		in >> a >> b >> c;
		for (long int j = a; j <= b; j++)
			if ((v[j] == 0) || (v[j] > c))
				v[j] = c;
	}
	long long int s=0;
	for (long int i = 1; i <= t; i++)
		s += v[i];
	out<<s;
	return 0;
}