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