#1095. 接水问题

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: kawae

题目描述

有N个人提着不同大小的水桶来接水,因为水桶大小不同,每个桶接满的时间也各不相同。

现在问你,给你每个人接水需要的时间,如何安排接水,让所有人等待的时间最少(等待时间为排队时间+接水时间)。

1<=N<=1000。

输入格式

第一行一个整数 N 后面有N行,每行一个整数Ai(1<=A<=100),第i个人接满水需要的时间,单位是秒。

输出格式

所有人把桶接满,等待时间的累加和。

样例

3
2
8
3

20


解析:( 先第一个人,再第三个,最后第二个)

数据范围与提示

时间限制: 1 \text {s}

空间限制: 256 \text {MB}