村莊裡的豐收節即將到來，織布工需要將所有的布匹合併成一卷長布，不過這次的挑戰是，每次他必須將三條布匹同時合併。這樣的合併需要更多的特製線，合併成本等於這三條布匹的總長度。織布工希望找到合併順序，使合併的總成本最小。
第一行輸入一個整數 n，表示布的數量。
第二行輸入 n 個整數，表示每條布的長度，每項資料以空白隔開。
(註：2 ≤ n ≤ 100，1 ≤ 布的長度 ≤ 100。)
輸出一個整數，表示最少需要支付的費用。
5 4 3 2 6 5
29
6 9 11 3 1 20 17
115
2 10 20
30
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||