两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2209 問題 I: 組合游戲

時間限制: 1s 內(nèi)存限制: 128MB 提交: 190 解決: 31
題目描述
游戲規(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ù)一行。
樣例輸入
3
1
2
3
樣例輸出
9
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點擊這里了解課程詳情

比賽公告

#include<stdio.h> 
int main(){
    int a;
    scanf("%d",&a);
    printf("%o",a);
    return 0;
}

????????????????????????????????????