/ SeriousOJ /

Record Detail

Wrong Answer


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

Code

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

void solve() {
    int n;
    cin >> n;
    vector<pair<int,int>> seg(n);
    for (int i = 0; i < n; i++) cin >> seg[i].first >> seg[i].second;
    sort(seg.begin(), seg.end(), [](auto a, auto b){ return a.second < b.second; });
    vector<int> ans;
    int last = -1; 
    for (auto &s : seg){
        int x = max(last + 1, s.first);
        if (x > s.second) { cout << "NO\n"; return; }
        ans.push_back(x);
        last = x;
    }
    cout << "YES\n";
    for (auto x : ans) cout << x << " ";
    cout << "\n";
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    
    int t;
    cin >> t;
    while (t--) solve();
}

Information

Submit By
Type
Submission
Problem
P1185 Segment
Contest
Brain Booster #9
Language
C++17 (G++ 13.2.0)
Submit At
2025-04-06 16:30:12
Judged At
2025-04-06 16:30:12
Judged By
Score
2
Total Time
4ms
Peak Memory
796.0 KiB