排队打水

题目内容

题目描述

有n个人排队到m个水龙头去打水,他们装满水桶的时间分别为t1,t2,…,tn,这些时间为整数且互不相等,在没有空余水龙头时其他的人需要排队等待,求应该如何安排他们的打水顺序,使得他们打水和排队花费的总时间最少。

输入描述

输入共两行,第一行有两个正整数,分别是人数n和水龙头数m,满足n<=1000,m<=100。

接下来一行是n个正整数,表示每个人打水的时间,这n个正整数均小于1000。

输出描述

一个正整数表示所有人排队等待的时间和打水时间之和。

样例输入

4 2 2 6 4 5

样例输出

23

提示

提交评测
请登录后再操作

题目描述

排队打水
1122
0
Level2
162
89
55%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在