2023华为OD机试真题 Python【分奖金/单调栈】

题目

老板想通过一个简单的游戏为员工分配奖金。每个员工会得到一个随机的数字。员工按照工号从小到大顺序排列。每个员工会查看自己后面的员工中是否有数字比自己大的。如果有，他会得到的奖金是“该数字与自己数字的差值”乘以“他与那个数字的员工之间的距离”。如果没有比自己数字更大的，那员工的奖金就是他自己的数字。

例如，给出数字序列 2,10,3。第一个员工因为后面的第二个员工数字比他大，所以他的奖金是 (10-2) * 1 = 8。第二个和第三个员工没有找到比自己数字大的，所以他们的奖金分别是 10 和 3。

请计算每位员工的奖金。

输入描述

第一行表示员工的数量，其中包括老板。
第二行表示每位员工抽取的随机数字。

输出描述

输出每位员工的奖金。

示例

输入
3
2 10 3

输出
8 10 3

代码

def bonus_distribution(employees, values):
    n = len(employees