/ SeriousOJ /

Record Detail

Wrong Answer


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 532.0 KiB
#2 Wrong Answer 1ms 348.0 KiB
#3 Wrong Answer 20ms 532.0 KiB

Code

/*
 *   Copyright (c) 2025 Emon Thakur
 *   All rights reserved.
 */
#include<bits/stdc++.h>
using namespace std;
bool cmp(pair<int,int> a,pair<int,int> b){
    if(a.second == b.second) return a.first<b.first;
    return a.second<b.second;
}

void solve()
{
    int n; cin >> n;
    vector<pair<int,int>> v;
    for(int i=0;i<n;i++)
    {
        int l,r; cin >> l >> r;
        v.push_back({l,r});
    }
    sort(v.begin(),v.end(),cmp);
    set<int> ans;
    int taken=0;
    for(auto e:v)
    {
        int r = e.second;
        int l = e.first;
        if(taken >= r)
        {
            cout<<"NO"<<endl;
            return;
        }
        int lo=l,hi=r,mid,x;
        while(lo<=hi)
        {
            mid = (lo+hi)/2;
            if(mid>taken)
            {
                x = mid;
                hi = mid-1;
            }else lo=mid+1;
        }
        ans.insert(x);
        taken = x;
    }
    cout<<"YES"<<endl;
    for(auto e:ans) cout<<e<<' '; cout<<endl;
}
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
Language
C++17 (G++ 13.2.0)
Submit At
2025-04-05 19:38:31
Judged At
2025-04-05 19:38:31
Judged By
Score
2
Total Time
20ms
Peak Memory
532.0 KiB