Responsive image

问题 2841 --加和减

2841: 加和减

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 35
[提交][状态][讨论版][命题人:]

题目描述

小红拿到了一个长度为 n 的数组。她每次操作可以让某个数加 1 或者某个数减 1 。
小红最多能进行 k 次操作。她希望操作结束后，该数组出现次数最多的元素次数尽可能多。
你能求出这个最大的次数吗？

输入描述

第一行两个正整数 n 和 k (1<=n<=1e5,1<=k<=1e12)
第二行有 n 个正整数 ai (1<=ai<=1e9)

输出描述

不超过k次操作之后，数组中可能出现最多次数元素的次数

样例输入

5 3
6 3 20 8 1

样例输出

2

提示

共 3 次操作如下：

第一个数加一。

第二个数加一。

第四个数减一。

数组变成了 7 4 20 7 1 ，共有 2 个相同的数： 7 。

可以证明， 2 为最优解。另外，此上操作并不是唯一的操作。

来源

21计1朱天宇 

[提交][状态]
ACM算法攻关部