Problem 3608 --运输(trans)3608: 运输(trans)
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$0$ |
正确数量 |
$0$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
现在已知N件商品。和搬运它们其中每一件的费用。现在搬家公司的老板Mr.B决定让我们每次任意选取2件商品。然后这2件商品只算一件商品的费用。但是这个商品的搬运费用是将选出的2个商品的费用之和除以K的运算结果。如此反复。直到只收一件商品的钱。这个就是商店要付的费用。想尽可能的少付钱，以便将更多的钱卷给希望工程。所以请你帮他计算一下最少只用付多少钱。
第一行两个整数n,k。n<=10000；k<=10000
第二行n个整数w1,w2,…,wn（每一件商品的搬运费用）。
输出一个数字，表示最少付多少钱。
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$ $ms]
|
|
|
|
| 内存最少[$ $KB]
|
|
|
|
| 第一AC |
|
|
|
| 第一挑战 |
|
|
|