Cod sursa(job #1358543)
| Utilizator | Data | 24 februarie 2015 17:52:50 | |
|---|---|---|---|
| Problema | Gardieni | Scor | 100 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.59 kb |
#include <fstream>
#include <iostream>
using namespace std;
const int MAXT = 1000001;
const int inf = (1 << 21);
int ans[MAXT];
int main()
{
ifstream cin("gardieni.in");
ofstream cout("gardieni.out");
int T, N, a, b, c;
cin >> N >> T;
for(int i = 1; i <= T; ++i)
ans[i] = inf;
for(int i = 1; i <= N; ++i) {
cin >> a >> b >> c;
for(int t = a; t <= b; ++t) {
if(c < ans[t])
ans[t] = c;
}
}
long long r = 0;
for(int i = 1; i <= T; ++i) {
r += ans[i];
}
cout << r;
return 0;
}
