问题 2203 --排队接水（普及模拟赛2018-11-B）

2203: 排队接水（普及模拟赛2018-11-B）★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 905  解决: 670
[提交][状态][命题人:]

题目描述

n个人一起排队接水，第i个人需要b[i]的时间来接水。
1 <= n <= 1000
0 <= b[i] <= 1000
同时只能有一个人接水，正在接水的人和没有接水的人都需要等待。
完成接水的人会立刻消失，不会继续等待。
你可以决定所有人接水的顺序，并希望最小化所有人等待时间的总和。

输入

第一行一个整数n
接下来n行，每行一个整数表示b[i]

输出

一行一个整数，表示所有人等待时间的总和的最小值
样例输入
Copy
3
1
2
3
样例输出
Copy
10

提示

来源

xinjun 

[提交][状态]