/ SeriousOJ /

Record Detail

Wrong Answer


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 540.0 KiB
#2 Wrong Answer 1ms 540.0 KiB
#3 Wrong Answer 4ms 772.0 KiB

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);
    for(auto &[l, r]: v) cin >> 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;
    });
    vector<int> ans;
    int last = -1;
    for(auto &[l, r]: v) {
        // cout << l << " " << r << endl;
        if(last < l) last = l;
        else {
            if(last >= r) {
                cout << "nO" << endl;
                return;
            }
            last++;
        }
        ans.push_back(last);
    }
    cout << "YeS" << endl;
    sort(ans.begin(), ans.end());
    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-24 20:39:53
Judged At
2025-03-24 20:39:53
Judged By
Score
2
Total Time
4ms
Peak Memory
772.0 KiB