P3004.分奖金(100分)

1000ms

Difficulty: 6

所属公司 : 华为od

算法与标签>栈

题目内容

公司老板做了一笔大生意，想要给每位员工分配一些奖金，想通过游戏的方式来决定每个人分多少钱。

按照员工的工号顺序，每个人随机抽取一个数字。按照工号的顺序往后排列，遇到第一个数字比自己数字大的，那么，前面的员工就可以获得“距离 $*$ 数字差值”的奖金。如果遇不到比自己数字大的，就给自己分配随机数数量的奖金。

例如，按照工号顺序的随机数字是： $2,10,3$ 。

那么第 $2$ 个员工的数字 $10$ 比第 $1$ 个员工的数字 $2$ 大，所以，第 $1$ 个员工可以获得 $1 *（10-2）= 8$ 。

第 $2$ 个员工后面没有比他数字更大的员工，所以，他获得他分配的随机数数量的奖金，就是 $10$ 。

第 $3$ 个员工是最后一个员工，后面也没有比他更大数字的员工，所以他得到的奖金是 $3$ 。

请帮老板计算一下每位员工最终分到的奖金都是多少钱。

第一行 $n$ 表示员工数量（包含最后一个老板）

第二是每位员工分配的随机数字

最终每位员工分到的奖金数量

注：随机数字不重复，员工数量（包含老板）范围 $1$ ~ $10000$ ，随机数范围 $1$ ~ $100000$

输入

3
2 10 3

输出

8 10 3

输入

预期输出（选填）