提出 #4314235

---

ソースコード 拡げる

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

int main(){
    int N, M;
    vector<int> L2T[200000], R2T[200000];
    cin >> N >> M;
    for(int i=0; i<M; i++){
        int t, l, r;
        cin >> t >> l >> r;
        L2T[l-1].push_back(t);
        R2T[r-1].push_back(t);
    }

    int64_t ans = 0;
    set<int> st;
    for(int i=0; i<N; i++){
        for(int t : L2T[i]) st.insert(t);
        if(st.size()) ans += *prev(st.end());
        for(int t : R2T[i]) st.erase(t);
    }
    cout << ans << endl;
    return 0;
}

提出情報

ジャッジ結果