時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
一列有 n 個整數。每一步選相鄰兩數 u、v，以 u+v 取代它們，並付出 |u−v| 的成本；其他數字的相對順序不變。持續合併到只剩一個數字，求最小總成本。
輸入格式
第一行為 n，1 ≤ n ≤ 100。第二行是 n 個整數 a_i，|a_i| ≤ 1000。
輸出格式
輸出最小合併總成本；只有一個數字時成本為 0。
範例測資
範例輸入 1
4 3 -1 2 5
範例輸出 1
5
範例輸入 2
6 -5 3 0 -4 3 -2
範例輸出 2
18
範例輸入 3
7 -1 -6 6 -8 7 0 -9
範例輸出 3
36
請先登入後再提交程式碼
討論與題解
載入討論區…