貪心 運輸

題目描述web 如今已知N件商品，和搬運它們其中每一件的費用。如今搬家公司老闆Mr.B決定讓咱們每次任意選取2件商品。而後這2件商品只算一件商品的費用。可是這個商品的搬運費用是將選出的2個商品的費用之和除以k的運算結果。如此反覆。直到只收一件商品的錢。這個就是商店要付的費用。掌櫃的想盡量的少付錢，以便將更多的錢捐給但願工程。因此請你幫他計算一下最少只用付多少錢。svg var n,k,i,j,

>>阅读原文<<