2209 問題 I: 組合游戲
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 190 解決: 31
題目描述
游戲規(guī)則是這樣的，原本有一個(gè)長度為A的大木板，現(xiàn)在把它分成了n份長度可能不一樣的木板。每一個(gè)模板的長度為Xi，每次游戲都要把這些木板組合為一個(gè)完整的木板，但是小龍每次只能拿兩個(gè)小木板去組合成為一個(gè)，然后把這新木板和剩下的木板放在一起，重復(fù)以上步驟直到最后只剩下一個(gè)木板。
每次組合木板會花費(fèi)K個(gè)金幣，K等于拿起的兩個(gè)木板長度之和，問小明每次玩游戲最少花費(fèi)是多少？
例如：當(dāng)有n=3塊木板的時(shí)候
每一塊木板的長度分別是是 1、2、3
第一次拿長度為1 和 2 的木板拼接成長度為3的木板，花費(fèi)3個(gè)金幣
此時(shí)有兩塊木板，長度分別為3 和 3
第二次拿長度為3 和3 的木板拼接成長度為6的木板，花費(fèi)6個(gè)金幣
總共花費(fèi)9個(gè)金幣（最少）。
輸入
輸入有多組，每一組第一行是n(1 < n <= 200)
接下來第二行到第n+1行，第i+1行表示小木板的長度Xi (Xi <= 200)
輸出
輸出每個(gè)樣例的最少花費(fèi)，每個(gè)答案占據(jù)一行。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情