竞赛
考级
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
有N个人排队到M个水龙头去打水,他们装满水桶的时间T1,T2,…,Tn为整数且各不相等,应如何安排他们的打水顺序才能使他们花费的总时间最少?
第1行:两个整数n和m,n表示人的个数,m表示水龙头的个数; 第2行,n个数,分别表示n个人装水的时间: 数据范围: m≤n/3,n≤1000,t <3000。
一个整数,表示总花费的最少时间。
输入#1
6 2 5 4 6 2 1 7
输出#1
40