瞎想的,做的时候就以为是道贪心,最后想出个这个玩楞,中间寻找j点也可以用二分去做。用前缀和去小小优化一下，算法的瓶颈还是在排序上。大伙看一乐呵，还是老老实实二分吧，太菜了。

时间复杂度

这道题时间复杂度主要还是在排序上 O(nlogn)

C++ 代码

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;

const int N=200010;

LL a[N],s[N];

int main()
{
    int n,k;
    cin>>n>>k;

    for(int i=1;i<=n;i++) cin>>a[i];

    sort(a+1,a+n+1);

    for(int i=1;i<=n;i++) s[i]=s[i-1]+a[i];

    int x=n,t=n/2;
    for(int i=n/2+1;i<=n;i++)
    {
        LL sum=s[i]-s[t];
        if((sum+k)/(i-t)<a[i])
        {
            x=i-1;
            break;
        }    
    }

    cout<<(s[x]-s[t]+k)/(x-t)<<endl;

    return 0;
}