赞智信奥
题库
初赛题库
真题题库
CSP-J 真题
CSP-S 真题
NOIP 真题
USACO 青铜
USACO 白银
USACO 黄金
USACO 铂金
等级测评
一级
二级
三级
四级
五级
六级
七级
八级
专题训练
课程中心
随堂练习
状态
登录
任务(
0
)
问题 A: 排队打水问题(water)
传统题
1.000s
时间限制
128MB
内存限制
272 提交
115 解决
【题目描述】
【问题描述】
有n个人排队到m个水龙头去打水,他们装满水桶的时间t1, t2 , ……, tn为整数且各不相同,应如何安排他们的打水顺序才能使他们花费的总时间最少?
【输人样例】
4 2
2 6 4 5
【输出样例】
23
【样例输入】
复制
4 2 2 6 4 5
【样例输出】
复制
23
题目类型~
基础算法-贪心
咻咻~
提交答案
状态
返回作业