1000ms

Difficulty: 5

所属公司 : 阿里

时间 :2025年4月12日-阿里淘天(算法岗)

算法与标签>贪心算法

会员或题库专享

请先，开通会员或购买题库阿里系机考题库，可解锁完整内容。

购买阿里系机考题库开通会员

会员专享

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

购买题库开通会员

解题思路

转化操作的影响 每一轮衰减操作中，除一个被选中的节点外，其余所有节点的能量值都减少 $k$ 。经过 $m$ 轮后，每个节点减少的总能量取决于它被选中的次数。设节点 $i$ 在 $m$ 轮中被选中的次数为 $t_i$ ，则该节点的最终能量值为： $a_i^{\text{final}} = a_i - (m - t_i) \times k$ 并且所有节点的选中次数之和满足 $\sum_{i=1}^{n} t_i = m$ 。

题目内容

在一个长度为 $n$ 的能量阵列中，每个节点存储着一个非负能量值。系统将依次执行 $m$ 轮衰减操作，每轮操作规则如下：

找出当前所有节点中能量值最低的一个（若存在多个能量值相同的节点，选中编号最小的那个）。
除了被选中的节点保持不变外，其余所有节点的能量值均减少 $k$ 。

你的任务是：给定初始能量阵列、操作总轮数 $m$ 和衰减幅度 $k$ ，求出经过全部 $m$ 轮操作后每个节点的最终能量值。

数据范围与约束