2209 问题 I: 组合游戏

 时间限制: 1s 内存限制: 128MB

题目描述

游戏规则是这样的，原本有一个长度为A的大木板，现在把它分成了n份长度可能不一样的木板。每一个模板的长度为Xi，每次游戏都要把这些木板组合为一个完整的木板，但是小龙每次只能拿两个小木板去组合成为一个，然后把这新木板和剩下的木板放在一起，重复以上步骤直到最后只剩下一个木板。

每次组合木板会花费K个金币，K等于拿起的两个木板长度之和，问小明每次玩游戏最少花费是多少？

例如：当有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)

输出格式

输出每个样例的最少花费，每个答案占据一行。

样例输入

3
1
2
3

样例输出

9

提示

零基础同学可以先学习视频课程，包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程，提供视频讲解以及配套习题，还有老师答疑，点击这里了解课程详情

                    
                    
                    

                        

                            
                            

                                                                    
                                    
                                                                
                                
                                
                                
                            

                        

                        

                            
                        

                    

                
 
                                
    
            
                             
        

            

        

        

            

                
比赛公告

            

            

                

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

                

            

        

        

            

                
比赛状况