/ SeriousOJ /

Record Detail

Runtime Error


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 772.0 KiB
#2 Accepted 2ms 540.0 KiB
#3 Accepted 6ms 540.0 KiB
#4 Accepted 11ms 540.0 KiB
#5 Accepted 80ms 832.0 KiB
#6 Accepted 52ms 1.086 MiB
#7 Accepted 61ms 1.262 MiB
#8 Accepted 57ms 876.0 KiB
#9 Accepted 62ms 1.301 MiB
#10 Accepted 71ms 1.992 MiB
#11 Accepted 66ms 3.215 MiB
#12 Accepted 101ms 6.535 MiB
#13 Accepted 96ms 13.836 MiB
#14 Accepted 119ms 13.949 MiB
#15 Accepted 123ms 14.012 MiB
#16 Accepted 128ms 14.605 MiB
#17 Runtime Error 101ms 3.141 MiB
#18 Accepted 23ms 540.0 KiB
#19 Accepted 81ms 1.613 MiB
#20 Accepted 1ms 588.0 KiB
#21 Accepted 18ms 484.0 KiB
#22 Accepted 14ms 580.0 KiB
#23 Accepted 86ms 14.012 MiB
#24 Runtime Error 52ms 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);
    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 19:11:58
Judged At
2025-03-27 19:11:58
Judged By
Score
95
Total Time
128ms
Peak Memory
14.605 MiB