有n个人排队到r个食堂窗口去打饭,他们打饭所需要的的时间t1、t2………..tn为整数且各不相等,应如何安排他们的打饭顺序才能使他们总共花费的时间最少?
输入描述:
第一行n,r  (15,14) 第二行为n个人打水所用的时间Ti (Ti


输出描述:
一个整数表示最小的花费时间
示例1

输入

7 3
1 2 3 4 5 6 7

输出

39
加载中...