時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
Bob 把積木堆成 n 堆，想把它們重新整理成相同高度。每次可以把一塊積木從一堆移到另一堆。請求出讓所有堆高度相等，最少需要移動多少塊積木。
輸入格式
每筆資料先有整數 n，1 ≤ n ≤ 50，接著是 n 個高度 h_i，1 ≤ h_i ≤ 100。積木總數保證可被 n 整除，因此一定能使各堆等高。
讀到 n = 0 時結束，該筆不需處理。
輸出格式
每筆資料先輸出 Set #k，k 從 1 開始；下一行輸出 The minimum number of moves is m.，m 是最少移動數。每筆資料後再輸出一個空白行。
題目來源：UVa 591 — Box of Bricks。 原題：https://onlinejudge.org/external/5/591.pdf
範例測資
範例輸入 1
6 5 2 4 1 7 5 0
範例輸出 1
Set #1 The minimum number of moves is 5.
請先登入後再提交程式碼
討論與題解
載入討論區…