P15931 一本通 例 6.1 排队打水
描述
有个人排队到个水龙头打水,他们装满水的时间为为整数且各不相等,
应如何安排他们打水顺序才能使他们花费时间最少(含等待时间)?
输入
第一行为两个整数,中间用空格分隔
第二行为每个人的打水时间,中间用空格分隔
输出
总花费时间
样例输入
样例输出
有个人排队到个水龙头打水,他们装满水的时间为为整数且各不相等,
应如何安排他们打水顺序才能使他们花费时间最少(含等待时间)?
第一行为两个整数,中间用空格分隔
第二行为每个人的打水时间,中间用空格分隔
总花费时间