P2094 运输

    • 345通过
    • 849提交
  • 题目提供者 xmyzwls 管理员
  • 评测方式 云端评测
  • 标签 冒泡排序 排序 贪心
  • 难度 普及/提高-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

    现在已知N件商品,和搬运它们其中每一件的费用。现在搬家公司老板Mr.sb决定让我们每次任意选取2件商品。然后这2件商品只算一件商品的费用。但是这个商品的搬运费用是将选出的2个商品的费用之和除以k的运算结果。如此反复。直到只收一件商品的钱。这个就是商店要付的费用。掌柜的想尽可能的少付钱,以便将更多的钱捐给希望工程。所以请你帮他计算一下最少只用付多少钱。

    【输入格式】trans.in

    【输出格式】

    【样例输入】trans.out

    【样例输出】

    1

    输入输出格式

    输入格式:

    n,k w1,w2.....wn(每一件物品搬运费)

    输出格式:

    一个数 最少付多少钱

    输入输出样例

    输入样例#1: 复制
    5 2
    1 2 3 4 5
    输出样例#1: 复制
    1

    说明

    【数据规模】

    n、k、wi均为非负数

    n和k<=10000

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。