1000ms

Difficulty: 5

算法与标签>贪心算法

会员或题库专享

请先，开通会员，可解锁完整内容。

开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库，可解锁完整内容。

开通会员

思路：排序

显然，对于一个数字，他的绝对值越大，操作次数就越多，因此我们需要对数组按照绝对值从小到大排序，然后模拟整个操作过程即可。

时间复杂度

$O(nlogn)$

C++

题目内容

你是一位信号工程师，面前有 $n$ 个信号源，第 $i$ 个信号源的当前强度记为 $a_i$ 。你拥有最多 $m$ 次微调操作，每次操作可以选择任意一个信号源，将其强度增加 $1$ 或减少 $1$ 。

你希望操作结束后，强度恰好为 $0$ 的信号源数量尽可能大。请计算这个最大数量。

约束： $n$ 不超过 $10^5$ ， $m$ 不超过 $10^{14}$ ，每个 $a_i$ 的绝对值不超过 $10^9$ 。