CSES – Traffic Lights

資料結構

#include<bits/stdc++.h>
#define int long long
#define fastio ios_base::sync_with_stdio(false);cin.tie(0)
using namespace std;
signed main(){
    fastio;
    int x,n; cin>>x>>n;
    set<int>st; st.insert(0); st.insert(x);
    multiset<int>dis; dis.insert(x);
    for(int i=0;i<n;i++){
        int a; cin>>a;
        int lb = *prev(st.lower_bound(a));
        int rb = *st.upper_bound(a);
        st.insert(a);
        dis.erase(dis.find(rb-lb));
        dis.insert(abs(lb-a)); dis.insert(abs(rb-a));
        cout<<*dis.rbegin()<<" ";
    }
    return 0;
}

相關文章

發佈留言

發佈留言必須填寫的電子郵件地址不會公開。 必填欄位標示為 *