题目描述

题目描述

给定一个由  个整数组成的数组 ，其中  为奇数。

你可以对其进行以下操作：

• 选择数组中的一个元素（例如 ），将其增加 （即，将其替换为 ）。

你最多可以进行  次操作，并希望该数组的中位数能够尽可能大。

奇数长度的数组的中位数是数组以非降序排序后的中间元素。

例如，数组  的中位数为 。

输入格式

第一行包含两个整数  和 。

第二行包含  个整数 。

输出格式。

输出一个整数，表示通过操作可能得到的最大中位数。

数据范围

对于  的数据，。 对于  的数据，，，。

输入样例1：

复制3 2
1 3 5

输出样例1：

复制5

输入样例2：

复制5 5
1 2 1 1 1

输出样例2：

复制3

输入样例3：

复制7 7
4 1 2 4 3 4 4

输出样例3：

复制5

_____________________________________________________________________________

写作不易，点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 

_____________________________________________________________________________

#include<bits/stdc++.h>
using namespace std;
long long n,k,a[10000005];
int main(){cin>>n>>k;for(long long i=1;i<=n;i++)cin>>a[i];	sort(a+1,a+1+n);long long ans=a[n/2+1],r=n/2+2;while(r-n/2-1<=k){if(ans>=a[r]){if(r<=n){while(ans==a[r]){r++;}}}ans++;k-=r-n/2-1;}cout<<ans;
}