题目描述
公司老板为了给每位员工分配奖金,采取一种游戏的方式来决定奖金的数额。员工按工号顺序分别抽取一个随机数字,奖金根据下面的规则进行分配:
- 按照工号顺序,从第一个员工开始,查看后面员工的随机数字。
- 当遇到第一个比自己随机数字大的员工时,该员工可以得到的奖金为“距离 * 数字差值”,其中:
- 距离是当前员工与找到的这个员工之间的距离(距离 = 后面员工的工号 - 当前员工的工号)。
- 数字差值是后面员工的数字减去当前员工的数字。
- 如果之后没有员工的数字比自己抽取的数字大,该员工将直接获得自己抽取的随机数字金额作为奖金。
例如:随机数字是 [2, 10, 3],则:
- 第一个员工(数字为 2)会得到奖金
1 * (10 - 2) = 8(即第一个数字到第二个数字的距离是 1,数字差是 10 - 2)。 - 第二个员工(数字为 10)后面没有比他数字大的员工,因此得到他的数字 10 作为奖金。
- 第三个员工(数字为 3)也是最后一位,后面没有比他数字大的员工,因此他得到他的数字 3 作为奖金。
输入描述
- 第一行一个整数
n表示员工数量(包括最后一个老板)。 - 第二行
n个不重复的随机数字,代表每位员工分配的随机数字。
订阅专栏 解锁全文
923

被折叠的 条评论
为什么被折叠?



