合并石子
时间限制: 1 s
内存限制: 128 MB
提交：41
正确：36
分值：96
题目描述
小Ray在河边玩耍，无意中发现一些很漂亮的石子堆，于是他决定把这些石子搬回家。河滩上一共有n（1≤n≤30000）堆石子，每次小Ray合并两个石子数最少的两堆石子成为一堆。经过n-1次合并操作以后，只剩下一堆石子，然后小Ray就将这一堆石子搬回家。每合并两堆石子的时候，小Ray消耗的体力是两堆石子的数量之和。请你算一算，小Ray合并所有石子堆消耗的体力是多少呢。
输入
第一行输入n，表示n堆石子。
第二行输入n堆石子的数量。
输出
输出一行表示消耗的体力。
样例
样例输入:
5
1 2 3 4 5
样例输出:
33
来源/分类