提出 #75858474

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using vi = vector<int>;
using vll = vector<ll>;
using pii = pair<int, int>;
using pll = pair<ll, ll>;
#define all(x) (x).begin(), (x).end()
#define pb push_back

template<class T> inline bool chmax(T& a, T b) { return a < b ? a = b, 1 : 0; }
template<class T> inline bool chmin(T& a, T b) { return a > b ? a = b, 1 : 0; }

const int MOD = 1e9 + 7;

void solve() {
    
    int x;cin>>x;
    priority_queue<ll> small;
    priority_queue<ll,vector<ll> ,greater<ll>> big;
    small.push(x);

    int q;cin>>q;
    while(q--){
        ll a,b;cin>>a>>b;

        if(a<=small.top()){
            small.push(a);
        }else{
            big.push(a);
        }

        if(b<=small.top()){
            small.push(b);
        }else{
            big.push(b);
        }

        while(small.size()>big.size()+1){
            big.push(small.top());
            small.pop();
        }
        while(small.size()<big.size()+1){
            small.push(big.top());
            big.pop();
        }
        cout<<small.top()<<'\n';
    }

    
    
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int tt = 1;
    //cin >> tt;

    while (tt--) {
        solve();
    }

    return 0;
}

提出情報

ジャッジ結果