最新华为OD机试真题——(E卷,200分)- 分奖金（python）

题目描述

公司老板为了给每位员工分配奖金，采取一种游戏的方式来决定奖金的数额。员工按工号顺序分别抽取一个随机数字，奖金根据下面的规则进行分配：

1. 按照工号顺序，从第一个员工开始，查看后面员工的随机数字。
2. 当遇到第一个比自己随机数字大的员工时，该员工可以得到的奖金为“距离 * 数字差值”，其中：
   • 距离是当前员工与找到的这个员工之间的距离（距离 = 后面员工的工号 - 当前员工的工号）。
   • 数字差值是后面员工的数字减去当前员工的数字。
3. 如果之后没有员工的数字比自己抽取的数字大，该员工将直接获得自己抽取的随机数字金额作为奖金。

例如：随机数字是 [2, 10, 3]，则：

• 第一个员工（数字为 2）会得到奖金 1 * (10 - 2) = 8（即第一个数字到第二个数字的距离是 1，数字差是 10 - 2）。
• 第二个员工（数字为 10）后面没有比他数字大的员工，因此得到他的数字 10 作为奖金。
• 第三个员工（数字为 3）也是最后一位，后面没有比他数字大的员工，因此他得到他的数字 3 作为奖金。

输入描述

• 第一行一个整数 n 表示员工数量（包括最后一个老板）。
• 第二行 n 个不重复的随机数字，代表每位员工分配的随机数字。