7808: 排队打水

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

有n个人排队到r个水龙头去打水,他们装满水桶的时间为t1,t2,t3......tn为整数且各不相等,如何安排他们打水顺序,使他们打水花费时间最少。

输入

两行

第一行n和r(0<n<100)(0<r<100)

第二行n个正整数

输出

一个正整数,n个人打水花费时间和。

样例输入 复制

4 2
2 6 4 5

样例输出 复制

23

来源/分类