P1421: 【试题8】物资运送

题目描述

【试题8】物资运送
现准备用一辆装载容量为v的大卡车运送一些物资，每件物资的体积和实用程度分别存储在列表tj和列表sy中，现需要从n件物资(编号1～n)中选择部分物资，使其符合所选物资的总体积不能超过卡车的体积v，并且所选物资的实用程度之和最大。
【输入】
三行。第一行为物资数量n（10～99之间的整数）和卡车的装载容量v；第二行为每件物资的体积（30～99之间的整数）；第三行为每件物资的实用程度（10～50之间的整数）。
【输出】
两行。第一行为最优方案的最大实用程度；第二行为该方案挑选的物资编号。
【输入样例】
10  200
72  30  51  78  52  48  31  56  90  66
12  16  43  48  43  11  36  17  46  31
【输出样例】
153
3,5,7,10,
（备注：输出的物资编号用英文标点符号“,”分隔。）

样例输入复制

10  200
72  30  51  78  52  48  31  56  90  66
12  16  43  48  43  11  36  17  46  31

样例输出 复制

153
3,5,7,10,

来源

 

问题信息

时间限制 1.000s
内存限制 128MB
评测方式 Normal Judge

咻咻~

提交 状态