接水问题

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

题目描述

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

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

1<=N<=10001<=N<=1000

输入格式

第一行一个整数 NN

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

输出格式

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

样例

输入样例

3
2
8
3

输出样例

20

提示

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

C++语法集训班——第9课

未认领
状态
已结束
题目
15
开始时间
2025-11-16 13:00
截止时间
2025-12-6 23:59
可延期
24 小时