Submission #969877

#	Time	Username	Problem	Language	Result	Execution time	Memory
969877		VMaksimoski008	Trading (IZhO13_trading)	C++17	100 / 100	360 ms	29328 KiB

trading

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

int main() {
    int n, q, l, r, k;
    cin >> n >> q;

    vector<int> L[n+1], R[n+1];
    for(int i=0; i<q; i++) {
        cin >> l >> r >> k;
        L[l].push_back(k - l);
        R[r].push_back(k - l);
    }

    multiset<int> ms;
    for(int i=1; i<=n; i++) {
        for(int &x : L[i]) ms.insert(x);
        if(ms.empty()) cout << 0 << " ";
        else cout << i + *ms.rbegin() << " ";
        for(int &x : R[i]) ms.erase(ms.find(x));
    }

    return 0;
}

• Subtask 1: 100 / 100