小红的数组操作

[编程题]小红的数组操作

小红拿到了一个数组 $a$ ，每次操作小红可以选择数组中的任意一个数减去 $x$ ，小红一共能进行 $k$ 次。

小红想在 $k$ 次操作之后，数组的最大值尽可能小。请你返回这个最大值。

$1\leq len(a)\leq 10^5$

$1\leq k,x,a_i\leq 10^4$

示例1

输入

[7,2,1],3,2

算法知识视频讲解

牛客640088760号

发表于 2022-09-04 17:11:37

小红的数组这题是群友问的感觉有点好玩就写下思路其实有两个【1】二分【2】优先队列(堆) 【1】二分，代码在下面最大值最小化 / 最小值最大化，是经典二分问题了一共有k次操作，那肯定要全部用上才有利于答案减小因此，二分答案的数值，然后o(n)check 就完事复杂度为 Nl 展开全文

上传者：小小

难度：

16条回答 107收藏 8472浏览

扫一扫，把题目装进口袋