现在已知N件商品，和搬运它们其中每一件的价格。现在搬家公司老板XXX决定让我们每次任意选取2件商品。然后这2件商品只算一件商品的费用。但是这个商品的搬运费用时将选出的2个商品之和除以K的运算结果。如此反复。知道只收一件商品的钱。这个就是商店要付的费用。老板想少付钱，以便将更多的钱捐给希望工程。所以计算一下最少付多少钱？
输入
5（N） 2（K）
1 2 3 4 5
输出
1

好吧 这题目真是蛋疼 话说是不是输出的数据错了 完全没可能只有1的说

我已开始也遇到了这样的难题，怎么也求不出来？哪位大牛前来助助阵

额，太难，不会！

得到1的方法是：（5+4）div2=4 （4+3）div2=3 （3+2）div2=2（2+1）div2=1 。这里的除以记成div