#379. 小李搬家
小李搬家
说明
小李准备买若干件家具,每件家具都很重,于是他找来了搬家公司帮他搬运,每件物品的搬运费用都不一样,已知搬运它们其中每一件的费用。
现在搬家公司搞活动,可以让顾客每次任意选取2件商品。
但是2件商品只算一件商品的费用, 这个商品的搬运费用是将选出的2个商品的费用之和除以k的运算结果。
如此反复,直到只收一件商品的钱。 这个就是商店要付的费用,小李想尽可能的少付钱,以便这个月“不吃土”。所以请你帮帮小李计算一下最少只用付多少钱。
输入格式
第一行输入n,k分别表示n件商品及被除数k 第二行输入n个数,分别为w1,w2.....wn表示每一件物品的搬运费输出格式
输出一个数,表示最少付多少钱样例
5 2
1 2 3 4 5
1