华为OD机试 - 分奖金（Python）| 真题+思路+代码
分奖金
题目
公司老板做了一笔大生意，想要给每位员工分配一些奖金，想通过游戏的方式来决定每个人分多少钱。
按照员工的工号顺序，每个人随机抽取一个数字。按照工号的顺序往后排列，遇到第一个数字比自己数字大的，那么，前面的员工就可以获得 距离 * 数字差值 的奖金。
如果遇不到比自己数字大的，就给自己分配随机数数量的奖金。
例如:
按照工号顺序的随机数字是：2,10,3。那么第 2 个员工的数字 10 比第 1 个员工的数字 2 大，
所以，第 1 个员工可以获得 1 * (10 - 2) = 8。
第 2 个员工后面没有比他数字更大的员工，所以，他获得他分配的随机数数量的奖金，就是 10。
第 3 个员工是最后一个员工，后面也没有比他更大数字的员工，所以他得到的奖金是 3。
请帮老板计算一下每位员工最终分到的奖金都是多少钱。
输入
第一行 n 表示员工数量（包含最后一个老板）
第二是每位员工分配的随机数字
例如:
3
2 10 3
1
2
输出
最终每位员工分到的奖金数量
例如:
8 10 3
1
备注
随机数字不重复，员工数量(包含老板)范围 1 ~ 10000，随机数范围 1 ~ 100000
示例一
输入
3
2 10 3
1
2
输出
8 10 3
————————————————
版权声明：本文为CSDN博主「梦想橡皮擦」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/hihell/article/details/128995024
解题参考
华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单
https://dream.blog.csdn.net/article/details/128980730
华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典
https://dream.blog.csdn.net/article/details/129221789
【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南）
https://blog.csdn.net/hihell/article/details/129111620
华为od机试，独家整理 已参加机试人员的实战技巧
https://dream.blog.csdn.net/article/details/129270511
