時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
要把 N 個數字合併成總和，每次選兩個目前存在的數字相加，這次成本就是兩者的和，並以結果取代這兩個數字。重複至剩下一個數字。請安排合併順序使總成本最小。
輸入格式
每組先給 N（2 ≤ N ≤ 5000），接著 N 個小於 100000 的正整數。N = 0 表示結束。
輸出格式
每組輸出一行最小總成本。
題目來源：UVa 10954 — Add All，CPE 歷屆試題。 原題：https://onlinejudge.org/external/109/10954.pdf
範例測資
範例輸入 1
3 1 2 3 4 1 2 3 4 0
範例輸出 1
9 19
請先登入後再提交程式碼
討論與題解
載入討論區…