Preparing NOJ

机器狗组装费用

1500ms 65536K

Description:

sed同学最近迷上了制造机器狗,购置了大量所需零件,零件可以组装为一个组件,这些组件或零件又可以组装为一个大的组件。在制造机器狗中,组件或零件只能两两进行组装,组装的顺序任意。在机器狗中,每个零件都有一个组装成本,每次组装一个组件的费用为各个零件组装成本之和。给定各个零件组装成本(单位为元),你的任务是帮助sed计算他至少花费多少费用。

Input:

第一行包括一个整数N,表示机器狗零件数(1≤N≤10000)

第二行为N个正整数,表示每个机器狗零件组装成本(单位为元),整数之间用空格隔开。

Output:

输出仅一行,即机器狗组装的最少费用。

注意:输出部分的结尾要求包含一个多余的空行。

Sample Input:

10
1 2 3 4 5 6 7 8 9 0

Sample Output:

136

Note:

本题由旧版NOJ导入,来源:“IBM南邮杯”个人赛2009

Info

NOJ

Provider NOJ

Code NOJ1076

Tags

Submitted 3

Passed 3

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet