全部相加 Add All

题意翻译

## 题意翻译 给你 $n$ 个数,求将这 $n$ 个数合并成一个数的成本(成本即为此次相加之和)的最小值。 ## 输入格式 本题多测,每组数据的第一行为 $n$,然后一行 $n$ 个整数,表示需要合并的数据。当 $n=0$ 时,表示输入结束。 ## 输出格式 一行一个整数,表示成本的最小值。 ## 数据范围 对于 $100\%$ 的数据,$1 \leq n \leq 5 \times 10^3$,$1 \leq a_i \leq 10^{5}$。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=21&page=show_problem&problem=1895 [PDF](https://uva.onlinejudge.org/external/109/p10954.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10954/4bed0b6b83bc415f9823dbb3a4ca50a203439c48.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10954/c918673b2b0f1851b019ecf9ed357da68c188627.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10954/c2ae0203e8a0ad8d3cbc2e47403dffbfbfef243d.png)

输入输出样例

输入样例 #1

3
1 2 3
4
1 2 3 4
0

输出样例 #1

9
19