问题 1501 --等待(dd)

1501: 等待(dd)

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 604  解决: 220
[提交][状态][讨论版]

题目描述

六六看见七七在射击,手痒痒,又想射击(不会吧不会吧,难道你真以为六六不射击了??众所周知六六破烂事一大堆……因此她又要来麻烦会编程的你了),她和她的2个好朋友在射击场门口等待,他们射击的时间各不相同,且每次只有一个人可以去射击因为她们是好朋友,所以她们想了一个好办法,改变排队的顺序,使所有人总共等待时间最少。

问:如何改变她们排列的顺序才能使每人总共等待时间最少?

注:每人总共等待时间就是每个人的等待时间加起来。例如人时间分别是 4  6  1 的情况下,每人总共等待时间=0+4+10=14,而改变顺序后每人总共等待时间=0+1+5=6,最少

输入

个正整数,每个数的大小不超过10000

输出

要求每人总共等待时间最少

样例输入

4 6 1

样例输出

6

提示

来源

[提交][状态]