回分類題庫
c041: 4.均富卡
關鍵字: 107校內初賽

測資點 : 10 | Time Limit : 1000 ms | Memory Limit : 32000 KB
Accepted : 784 Times / 697 Users | Submit : 1220 Times / 725 Users | Accepted rate : 96%
題目加入時間 : 2018-08-09 22:38

Content: 简体中文

均富卡是電腦遊戲大富翁裡的一張道具卡,使用後可以讓所有玩家手上的現金全部平分,例如有五位玩家,手上的現金分別為100、200、300、400、500元,而(100+200+300+400+500)/5=1500/5=300,故使用均富卡之後,所有玩家手上的現金都會變成300元。

不過,這邊要問的並不是使用均富卡之後每個人手上的現金是多少,而是為了達到讓所有人的現金相等,最少的現金流動是多少,以上例來說,第五位玩家把200元給第一位玩家,而第四位玩家把100元給第二位玩家,就可以讓所有人手上的現金都變成300元,因此最小的現金流動是200+100=300元。 

Input:

輸入資料一開始有一個正整數 N(2<=N<=100),代表有幾位玩家,接下來有 N 個整數代表這 N 位玩家手上的現金(0<=金額<=10000),而所有人的現金總和,一定可以被這 N 個人所平分,不會有小數的問題。

Output:

請輸出讓所有人現金相等,所需要的最小現金流動是多少。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
輸入1:
5 100 200 300 400 500

輸入2:
5 0 0 0 0 10000

Sample Output :

輸出1:
300

輸出2:
8000

Hint :

Author :

107校內初賽 (管理員:sagit)

  Solve it!   Status Forum