ID: 2459

Difficulty: 5

所属公司 : 阿里

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

算法标签>

贪心

题目内容

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

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

题解

题面描述

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

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

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