有n个人排队到m个水龙头去打水,他们装满水桶的时间分别为t1,t2,…,tn,这些时间为整数且互不相等,在没有空余水龙头时其他的人需要排队等待,求应该如何安排他们的打水顺序,使得他们打水和排队花费的总时间最少。
输入共两行,第一行有两个正整数,分别是人数n和水龙头数m,满足n<=1000,m<=100。
接下来一行是n个正整数,表示每个人打水的时间,这n个正整数均小于1000。
一个正整数表示所有人排队等待的时间和打水时间之和。
请输入正确的证书编号
学员姓名:孙兴民
课程:Scratch Level 1
发证日期:2019.08.15