1331: 排队打水多个龙头
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:7
解决:5
题目描述
有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2………..tn为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间最少?
输入
第一行n,r (n<=500,r<=75)第二行为n个人打水所用的时间Ti (Ti<=100);
输出
最少的花费时间
样例输入 复制
4 2
2 6 4 5
样例输出 复制
23