游戲規(guī)則是這樣的，原本有一個長度為A的大木板，現(xiàn)在把它分成了n份長度可能不一樣的木板。每一個模板的長度為Xi，每次游戲都要把這些木板組合為一個完整的木板，但是小龍每次只能拿兩個小木板去組合成為一個，然后把這新木板和剩下的木板放在一起，重復(fù)以上步驟直到最后只剩下一個木板。

每次組合木板會花費K個金幣，K等于拿起的兩個木板長度之和，問小明每次玩游戲最少花費是多少？

例如：當(dāng)有n=3塊木板的時候

每一塊木板的長度分別是是 1、2、3

第一次拿長度為1 和 2 的木板拼接成長度為3的木板，花費3個金幣

此時有兩塊木板，長度分別為3 和 3

第二次拿長度為3 和3 的木板拼接成長度為6的木板，花費6個金幣

總共花費9個金幣（最少）。

輸入有多組，每一組第一行是n(1 < n <= 200)

接下來第二行到第n+1行，第i+1行表示小木板的長度Xi (Xi <= 200)

輸出每個樣例的最少花費，每個答案占據(jù)一行。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點擊這里了解課程詳情

編程練習(xí) 基礎(chǔ)