d041: 4.均富卡
標籤 : 陣列
通過比率 : 6人/6人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-03-10 12:25

內容

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

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

輸入說明

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

輸出說明

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

範例輸入 #1
5 100 200 300 400 500
範例輸出 #1
300
範例輸入 #2
5 0 0 0 0 10000
範例輸出 #2
8000
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
提示 :
標籤:
陣列
出處:
中女107 [管理者:
sagit (sagit)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」