2238: 拍照
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
ZZSZ是个美丽的学校,有很多值得拍照记录的地方。有一天,你和你的小伙伴来到了ZZSZ美丽的校园,有一处很有纪念意义的地方,你们都想拍照记录。总共有N个人,大家排好队,一个个去拍照。每个人拍照的时间是不一样的,有的想拍成艺术照珍藏,有的只是想表明到此一游。
为了节省大家的时间,请你涉及一个排队方案,让所有人等待的时间总和最少。
Input
从文件"photo.in"读入数据。
第一行一个整数 N,表示有 N 个同学。
第二行包含N个整数,表示每个人的拍照时间。
Output
输出到文件"photo.out"。
输出所有人等待时间的最小值。
Sample Input Copy
5
2 3 1 5 4
Sample Output Copy
20
HINT
对于 100%的数据满足:1<=N<=50000,每个人的等待时间小于等于100000。