提出 #73534680

---

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
typedef long long ll;
typedef pair<ll,ll> PII;
typedef array<ll,2> a2;
typedef array<ll,3> a3;
ll n,m,k,len;
ll a[N];
ll ans;


ll cal(ll L,ll R,ll cnt){
    if(cnt==0) return 0;
    else if(cnt==1){
        ll mx=max(L,len-R);
        return mx;
    }else{
        ll ans=max(L,len-R);
        ll movelen=len-(R-L);
        ans+=(cnt-1)*movelen;
        return ans;
    }
    
}

void 打卡啦摩托(){
    cin>>n>>k>>len;
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+1+n);
    vector<ll> v;
    for(int i=2;i<=n;i++) v.push_back(a[i]-a[i-1]);
    sort(v.begin(),v.end());
    ll L=a[1],R=a[n];
    ll tot=0;
    ans=0;
    ans=max(ans,tot+cal(L,R,k));
    for(int i=1;i<n;i++){
        auto num=v.back();
        v.pop_back();
        L+=num/2,R-=num/2;
        tot+=num/2;
        ans=max(ans,tot+cal(L,R,k-i));
    }
    cout<<ans<<"\n";
    
}


int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int _=1;
    cin>>_;
    while(_--){
        打卡啦摩托();
    }
}

提出情報

ジャッジ結果