最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 BD: L14-6 背包模型的应用2 - 练习4

    正文概述 网友投稿   2026-01-22 16:05:18  

    题目描述

    任意两个雪香果可以融合成一个更大的雪香果,现在有10种规模的飞机可以运输雪香果,每种飞机的载重量依次为1到10,租金依次为:1、3、5、7、9、10、11、14、15、17,每种飞机的数量不限。雪香果的收购价格与它的重量相关,重量从1到10的果子收购价依次为a1、a2、...、a10。 现在请你计算出每种载重的单架飞机的最大收益。 (单架收益 = 运输的雪香果售价 - 单架飞机租金)

    输入

    输入共有1行: 第1行:10个空格隔开的整数,a1、a2、...、a10,均不超过1000。

    输出

    输出共有1行: 第1行:10个整数,表示每种载重的单架飞机的最大收益。

    样例输入

    1 5 14 18 20 28 31 34 39 42

    样例输出

    0 2 9 11 11 18 21 22 27 29
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 BD: L14-6 背包模型的应用2 - 练习4