提出 #31492691

---

ソースコード 拡げる

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

typedef long long ll;

int n;
ll x,a[100005],ans;

set<pair<ll,ll>> mn,mx;

int main(){

    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    cin>>n>>x;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        mn.emplace(a[i],a[i]);
        mx.emplace(a[i],a[i]);
    }
    ans=max(0ll,mn.rbegin()->first-mx.begin()->first);
    for(int _=0;ans&&_<15*n*__lg(n);_++){
        auto p=*mx.begin();
        mx.erase(mx.begin());
        mn.erase({p.second,p.first});
        if(p.first>(ll)2e18)break;
        p.first=p.first*2+x;
        p.second=p.second*2;
        mx.emplace(p);
        mn.emplace(p.second,p.first);
        ans=min(ans,max(0ll,mn.rbegin()->first-mx.begin()->first));
    }
    cout<<ans<<'\n';

    return 0;
}

提出情報

ジャッジ結果