1000ms

Difficulty: 5

所属公司 : 阿里

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

算法与标签>贪心算法

会员专享

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

购买题库开通会员

会员专享

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

购买题库开通会员

题解

题面描述

给定一个长度为 $n$ 的序列 $a$ ，总共进行 $m$ 次操作，每次操作按如下规则进行：

在序列 $a$ 中，找到最小元素中最靠前（下标最小）的那个，其余所有数都减去 $k$ 。

要求输出所有操作结束后序列 $a$ 中每个数的最终值。

题目内容

给定一个长度为 $n$ 的序列 $a$ ，小苯希望你在 $a$ 上进行 $m$ 次操作，每次操作描述为:

除了 $a$ 中的最靠前的最小值以外的其余所有数，都会减小 $k$ 。(注意，最小值有多个时选择最靠前，即下标最小的那个。)