#1004. 接水问题 Ⅰ

接水问题 Ⅰ

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

1<=N<=1000\red{1<=N<=1000}

输入格式

第一行一个整数 N\red{N}

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

输出格式

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

样例

输入样例

3
2
8
3

输出样例

20

提示

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

初级班2

未参加
状态
已结束
规则
IOI
题目
9
开始于
2024-1-28 14:00
结束于
2024-1-28 18:00
持续时间
4 小时
主持人
参赛人数
12