/ SeriousOJ /

Record Detail

Runtime Error


  
# Status Time Cost Memory Cost
#1 Accepted 4ms 532.0 KiB
#2 Accepted 1ms 324.0 KiB
#3 Accepted 7ms 532.0 KiB
#4 Accepted 17ms 800.0 KiB
#5 Accepted 47ms 788.0 KiB
#6 Accepted 52ms 1.27 MiB
#7 Accepted 64ms 1.082 MiB
#8 Accepted 56ms 980.0 KiB
#9 Accepted 62ms 1.289 MiB
#10 Accepted 98ms 1.938 MiB
#11 Accepted 64ms 3.336 MiB
#12 Accepted 99ms 6.543 MiB
#13 Accepted 93ms 13.809 MiB
#14 Accepted 143ms 13.836 MiB
#15 Accepted 121ms 14.012 MiB
#16 Accepted 124ms 14.551 MiB
#17 Runtime Error 101ms 3.141 MiB
#18 Accepted 23ms 588.0 KiB
#19 Accepted 79ms 1.52 MiB
#20 Accepted 2ms 532.0 KiB
#21 Accepted 17ms 560.0 KiB
#22 Accepted 14ms 612.0 KiB
#23 Accepted 89ms 13.789 MiB
#24 Time Exceeded ≥2098ms ≥3.141 MiB

Code

#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
using ll = long long;

void solve() {
    int n;
    cin >> n;
    vector<pair<int, int>> v(n);
    vector<int> id;
    for(auto &[l, r]: v) {
        cin >> l >> r, id.push_back(l);
        assert(l <= r);
    }
    sort(v.begin(), v.end(), [&](auto x, auto y) {
        if(x.second == y.second) return x.first <= y.first;
        return x.second < y.second;
    });
    sort(id.begin(), id.end());
    vector<int> ans;
    int last = 0;
    for(int i = 0; i < n; i++) {
        if(id[i] > last) last = id[i];
        else ++last;
        ans.push_back(last);
    }
    set<int> st(ans.begin(), ans.end());
    for(auto [l, r]: v) {
        auto it = st.lower_bound(l);
        if(it == st.end() or *it > r) {
            cout << "No" << endl;
            return;
        }
        st.erase(it);
    }
    cout << "yes" << endl;
    for(auto &i: ans) cout << i << " "; cout << endl;
    return;
}

int main() {
    ios::sync_with_stdio(false); cin.tie(0);
    int tc = 1;
    cin >> tc;
    for (int t = 1; t <= tc; t++) {
        // cout << "Case " << t << ": ";
        solve();
    }
    return 0;
}

Information

Submit By
Type
Submission
Problem
P1185 Segment
Language
C++17 (G++ 13.2.0)
Submit At
2025-03-27 20:24:01
Judged At
2025-03-27 20:24:01
Judged By
Score
95
Total Time
2098ms
Peak Memory
14.551 MiB