Submission #1218521

#	Time	Username	Problem	Language	Result	Execution time	Memory
1218521		toast12	Trading (IZhO13_trading)	C++20	100 / 100	289 ms	22528 KiB

trading

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, m;
    cin >> n >> m;
    vector<vector<pair<bool, int>>> v(n+2);
    for (int i = 0; i < m; i++) {
        int a, b, c;
        cin >> a >> b >> c;
        v[a].push_back({true, c-a});
        v[b+1].push_back({false, c-a});
    }
    multiset<int> s;
    for (int i = 1; i <= n; i++) {
        for (auto x : v[i]) {
            if (x.first) s.insert(x.second);
            else s.erase(s.find(x.second));
        }
        if (s.empty()) cout << 0 << ' ';
        else cout << *(--s.end())+i << ' ';
    }
    cout << '\n';
    return 0;
}

• Subtask 1: 100 / 100