1048. 最小等待时间

单点时限: 2.0 sec

内存限制: 256 MB

设在 S 处提供同一服务,有 个顾客等待,顾客 需要的时间为 ,那么,应如何安排 个顾客的服务次序才能使总的等待时间达到最小(总的等待时间是每个顾客等待服务时间的总和)?

输入格式

第一行为一个整数 , 表示有几组测试数据。

每组测试数据的第一行为一个整数 (),表示有 个顾客在等待。

接下来的 行,每行一个整数 (),表示第 个用户的服务需要多少时间。

输出格式

对于每组测试数据,只输出一行,每行只包含一个整数,表示最小的总等待时间。

样例

Input
2
3
1
2
3
4
91
13
43
44
Output
4
169

172 人解决,601 人已尝试。

243 份提交通过,共有 1534 份提交。

6.5 EMB 奖励。

创建: 12 年,10 月前.

修改: 1 年,2 月前.

最后提交: 15 小时前.

来源: N/A

题目标签