普及-⏱ 1000ms💾 256MB#P3081AC 0%🏷️ 贪心

题目描述

果园里散落着 $n$ 堆果子。搬运工每次可以把任意两堆合并成一堆,代价为两堆重量之和;全部合并成一堆的总代价就是各次代价之和。求最小总代价。

输入格式

第一行整数 $n$;第二行 $n$ 个正整数,为各堆重量。

输出格式

一行一个整数,即最小总代价(一堆都不用合并时为 $0$)。注意:答案可能超过 32 位整数范围,请使用 64 位整数。

数据范围

$$1 \le n \le 10^4,\ 1 \le w_i \le 2 \times 10^4$$

样例输入 #1
1
100000
样例输出 #1
0
样例输入 #2
2
1 2
样例输出 #2
3