OpenJudge

2623:运输

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
131072kB
描述

现在已知N件商品和搬运它们其中每一件的费用。搬家公司老板Mr.B决定让我们每次任意选区2件商品。然后这2件商品只算一件商品的费用,但是这个商品的搬运费用是将选出的2个商品的费用之和除以K的运算结果。如此反复,直到只收一件商品的钱,这个就是商店要付的费用。掌柜想尽可能多少付钱,以便将更多的钱捐给希望工程,所以请你帮他计算一下最少只用付多少钱。

输入
第一行:n和k;

第二行:w1,w2,...wn(每一件商品的搬运费用),两个数之间用一个空格隔开。
输出
最少支付金额。
样例输入
5 2
1 2 3 4 5
样例输出
1
提示
n<=10000
k<=10000
来源
YBT
全局题号
12936
添加于
2017-01-25
提交次数
5
尝试人数
4
通过人数
1