時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
一群學生旅行時先各自支付部分費用,旅行結束後再互相轉交金錢,使每人的最終負擔相同,最多相差一美分。給定每位學生已支付的金額,求需要轉交的最少總金額。
輸入格式
包含多筆旅行資料。每筆先有正整數 n(n ≤ 1000),接著 n 行各是一位學生支付的美元金額,含兩位小數,每人不超過 $10000.00。以 n = 0 結束。
輸出格式
每筆輸出一行最少轉交金額,以 $ 開頭並保留兩位小數。
範例測資
範例輸入 1
3 10.00 20.00 30.00 4 15.00 15.01 3.00 3.01 0
範例輸出 1
$10.00 $11.99
請先登入後再提交程式碼
討論與題解
載入討論區…