a663. CPE:The Trip (UVa 10137)

中等CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

一群學生旅行時先各自支付部分費用,旅行結束後再互相轉交金錢,使每人的最終負擔相同,最多相差一美分。給定每位學生已支付的金額,求需要轉交的最少總金額。

輸入格式

包含多筆旅行資料。每筆先有正整數 n(n ≤ 1000),接著 n 行各是一位學生支付的美元金額,含兩位小數,每人不超過 $10000.00。以 n = 0 結束。

輸出格式

每筆輸出一行最少轉交金額,以 $ 開頭並保留兩位小數。

原題:https://onlinejudge.org/external/101/10137.pdf

範例測資

範例輸入 1

3
10.00
20.00
30.00
4
15.00
15.01
3.00
3.01
0

範例輸出 1

$10.00
$11.99
請先登入後再提交程式碼

討論與題解

載入討論區…

更多