练习专区
今天的一小步就是明天的一大步
Problem 1755 加工费用(贪心算法)
Accepted: 1
Total Submit: 3
Time Limit: 1000ms
Memory Limit: 30720KB
Description
有若干条特种材料要连成一条,每次只能连结两条,连结的费用是这2条长度的和。现在给你若干条的材料。请你计算最小的费用。例如有3条,长度分别是1 、5 、3,
方法1:先连1、3得4,产生费用4,再连4、5,产生费用9,总费用是4+9=13。
方法2:先连1、5得6,产生费用6,再连3、6,产生费用9,总费用是6+9=15。
方法3:先连5、3得4,产生费用8,再连1、8,产生费用9,总费用是8+9=17。
对比后知,最小费用为13
Input
输入有若干行,每行的第1个数是n,表示后面有n个整数,这n个整数是n条线段的长。
Output
对每个案例,输出最小费用。格式见样例。
Sample Input
Sample Output
Hint