Pagini recente » Cod sursa (job #2354346) | Cod sursa (job #3138201) | Cod sursa (job #544436) | Cod sursa (job #2423617) | Cod sursa (job #1946309)
#include <bits/stdc++.h>
using namespace std;
constexpr int maxn = 1e6 + 100;
list<int> adauga[maxn], scoate[maxn];
int n, t;
ifstream f("gardieni.in");
ofstream g("gardieni.out");
int main(){
f >> n >> t;
for(int i = 0, st, dr, cost; i < n; ++i)
f >> st >> dr >> cost,
adauga[st].push_back(cost),
scoate[dr+1].push_back(cost);
long long rez = 0;
multiset<int> candidates;
for(int i = 1; i <= t; ++i){
for(const auto x : scoate[i]) candidates.erase(candidates.find(x));
for(const auto x : adauga[i]) candidates.insert(x);
rez += *begin(candidates); }
g << rez << endl; }