#include <iostream>
#define ll long long
#include <bits/stdc++.h>
using namespace std;
ll x = 1;ll q,mod;ll n,m,t,k;ll a[500009],b[500009],c[500009];
inline ll read()
{
	ll x=0,f=1;char ch=getchar();
	while (!isdigit(ch)){if (ch=='-') f=-1;ch=getchar();}
	while (isdigit(ch)){x=x*10+ch-48;ch=getchar();}
	return x*f;
}
void merge_sort(ll l,ll r,ll mid){
    ll i = l,j = mid+1;
    for(ll p=l;p<=r;++p){
        if((b[i]<=b[j]&&i<=mid)||(j>r)){c[p] = b[i++]; }
        else c[p] = b[j++];
    }
    for(ll p=l;p<=r;++p){b[p] = c[p]; }
}
ll qpow(ll a){
    ll res = 1, t = a, k = mod-2;
    while(k){
        if(k&1)res*=t%mod;
        t*=t;t%=mod;
        k>>=1;
    }
    return res%mod;
}
bool judge(ll l,ll r,ll p){
    r = min(r,n);
    for(ll i=l;i<=min(r+p,n);++i){
        b[i] = a[i];
    }
    sort(b+r+1,b+min(r+p+1,n+1));
    merge_sort(l,min(n,r+p),r);
    ll x = l,y = min(r+p,n),ans = 0;
    for(ll i=1;i<=m;++i){
        if(x>=y){break; }
        ans+=(b[y]-b[x])*(b[y]-b[x]);
        x++;y--;
    }
    if(ans>t)return 0;
    for(ll i=l;i<=min(r+p,n);++i)a[i] = b[i];
    return 1;
}
void solve(){
    k=read();
    while(k--){
        n=read();m=read();t=read();
        for(ll i=1;i<=n;++i){
            a[i] = read();
        }
        ll l=1,r=1,p=1,cnt=0;
        while(r<=n){p = 1;
        while(p){
            if(r+p<=n&&judge(l,r,p)){r+=p;if(r>=n)break; p*=2; }
            else p/=2;
        }
        l = r+1;r = l;cnt++;
        }
        printf("%lld\n",cnt);
    }
}
int main()
{
    solve();
    return 0;
}

最多80

#include #define ll long long #include <bits/stdc++.h> using namespace std; ll x = 1;ll q,mod;ll n,m,t,k;ll a[500009],b[500009],c[500009]; inline ll read() { ll x=0,f=1;char ch=getchar(); while (!isdigit(ch)){if (ch=='-') f=-1;ch=getchar();} while (isdigit(ch)){x=x10+ch-48;ch=getchar();} return xf; } void merge_sort(ll l,ll r,ll mid){ ll i = l,j = mid+1; for(ll p=l;p<=r;++p){ if((b[i]<=b[j]&&i<=mid)||(j>r)){c[p] = b[i++]; } else c[p] = b[j++]; } for(ll p=l;p<=r;++p){b[p] = c[p]; } } ll qpow(ll a){ ll res = 1, t = a, k = mod-2; while(k){ if(k&1)res*=t%mod; t*=t;t%=mod; k>>=1; } return res%mod; } bool judge(ll l,ll r,ll p){ r = min(r,n); for(ll i=l;i<=min(r+p,n);++i){ b[i] = a[i]; } sort(b+r+1,b+min(r+p+1,n+1)); merge_sort(l,min(n,r+p),r); ll x = l,y = min(r+p,n),ans = 0; for(ll i=1;i<=m;++i){ if(x>=y){break; } ans+=(b[y]-b[x])(b[y]-b[x]); x++;y--; } if(ans>t)return 0; for(ll i=l;i<=min(r+p,n);++i)a[i] = b[i]; return 1; } void solve(){ k=read(); while(k--){ n=read();m=read();t=read(); for(ll i=1;i<=n;++i){ a[i] = read(); } ll l=1,r=1,p=1,cnt=0; while(r<=n){p = 1; while(p){ if(r+p<=n&&judge(l,r,p)){r+=p;if(r>=n)break; p=2; } else p/=2; } l = r+1;r = l;cnt++; } printf("%lld\n",cnt); } } int main() { solve(); return 0; }

我做对啦~

#include<bits/stdc++.h>
#define ll long long
#include 
using namespace std;
ll x = 1;ll q,mod;ll n,m,t,k;ll a[500009],b[500009],c[500009];
inline ll read()
{
ll x=0,f=1;char ch=getchar();
while (!isdigit(ch)){if (ch=='-') f=-1;ch=getchar();}
while (isdigit(ch)){x=x*10+ch-48;ch=getchar();}
return x*f;
}
void merge_sort(ll l,ll r,ll mid){
ll i = l,j = mid+1;
for(ll p=l;p<=r;++p){
if((b[i]<=b[j]&&i<=mid)||(j>r)){c[p] = b[i++]; }
else c[p] = b[j++];
}
for(ll p=l;p<=r;++p){b[p] = c[p]; }
}
ll qpow(ll a){
ll res = 1, t = a, k = mod-2;
while(k){
if(k&1)res*=t%mod;
t*=t;t%=mod;
k>>=1;
}
return res%mod;
}
bool judge(ll l,ll r,ll p){
r = min(r,n);
for(ll i=l;i<=min(r+p,n);++i){
b[i] = a[i];
}
sort(b+r+1,b+min(r+p+1,n+1));
merge_sort(l,min(n,r+p),r);
ll x = l,y = min(r+p,n),ans = 0;
for(ll i=1;i<=m;++i){
if(x>=y){break; }
ans+=(b[y]-b[x])*(b[y]-b[x]);
x++;y--;
}
if(ans>t)return 0;
for(ll i=l;i<=min(r+p,n);++i)a[i] = b[i];
return 1;
}
void solve(){
k=read();
while(k--){
n=read();m=read();t=read();
for(ll i=1;i<=n;++i){
a[i] = read();
}
ll l=1,r=1,p=1,cnt=0;
while(r<=n){p = 1;
while(p){
if(r+p<=n&&judge(l,r,p)){r+=p;if(r>=n)break; p*=2; }
else p/=2;
}
l = r+1;r = l;cnt++;
}
printf("%lld\n",cnt);
}
}
int main()
{
solve();
return 0;
}