一排直線上有N堆石頭，每次將相望（當中沒有其它石頭堆間隔）的兩堆石頭合併，並以合併以後的總數為該次得分，最後全部石頭合併為一堆，
問：最少總得分為多少？
舉例：
1，4，3
三堆石頭，
第一次可以1,4合併：
得分=5
5，3
最後，得分=5+8=13
或者：
第一次可以4,3合併：
得分=7
1，7
最後，得分=7+8=15
可見，最少得分的方案是第一種，最少得分為13。

現出5題，問：最少總得分為多少？
題1：
1，4，3，2，4，5
題2：
1，4，3，2，4，5，2
題3：
1，4，3，2，4，5，2，8
題4：
1，4，3，2，4，5，2，8，5
題5：
1，4，3，2，4，5，2，8，5，3