分獎金

題目

公司老板做了一筆大生意，想要給每位員工分配一些獎金，想通過游戲的方式來決定每個人分多少錢。

按照員工的工號順序，每個人隨機(jī)抽取一個數(shù)字。按照工號的順序往后排列，遇到第一個數(shù)字比自己數(shù)字大的，那么，前面的員工就可以獲得 距離 * 數(shù)字差值 的獎金。

如果遇不到比自己數(shù)字大的，就給自己分配隨機(jī)數(shù)數(shù)量的獎金。

例如:

按照工號順序的隨機(jī)數(shù)字是：2,10,3。那么第 2 個員工的數(shù)字 10 比第 1 個員工的數(shù)字 2 大，

所以，第 1 個員工可以獲得 1 * (10 - 2) = 8。

第 2 個員工后面沒有比他數(shù)字更大的員工，所以，他獲得他分配的隨機(jī)數(shù)數(shù)量的獎金，就是 10。

第 3 個員工是最后一個員工，后面也沒有比他更大數(shù)字的員工，所以他得到的獎金是 3。

請幫老板計算一下每位員工最終分到的獎金都是多少錢。

輸入

第一行 n 表示員工數(shù)量（包含最后一個老板）

第二是每位員工分配的隨機(jī)數(shù)字

例如:

3

2 10 3

1

2

輸出

最終每位員工分到的獎金數(shù)量

例如:

8 10 3

1

備注

隨機(jī)數(shù)字不重復(fù)，員工數(shù)量(包含老板)范圍 1 ~ 10000，隨機(jī)數(shù)范圍 1 ~ 100000

示例一

輸入

3

2 10 3

1

2

輸出

8 10 3

————————————————

版權(quán)聲明：本文為CSDN博主「夢想橡皮擦」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請附上原文出處鏈接及本聲明。

原文鏈接：https://blog.csdn.net/hihell/article/details/128995024

解題參考

華為od 2023 | 什么是華為od，od 薪資待遇，od機(jī)試題清單

https://dream.blog.csdn.net/article/details/128980730

華為OD機(jī)試真題大全，用 Python 解華為機(jī)試題 | 機(jī)試寶典

https://dream.blog.csdn.net/article/details/129221789

【華為OD機(jī)試】全流程解析+經(jīng)驗分享,題型分享,防作弊指南）

https://blog.csdn.net/hihell/article/details/129111620

華為od機(jī)試，獨(dú)家整理 已參加機(jī)試人員的實戰(zhàn)技巧

https://dream.blog.csdn.net/article/details/129270511?