2673: 【提高】最佳策略之货车
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
有一辆最大载重为15吨的货车。现一共有五件货品，重量分别是W1，W2，W3，W4.W5，价值分别是V1，V2，V3，V4，V5。现希望货车中装入的货物总价值越大越好。请你编写程序，帮助计算，在不超载的情况下，货车能够运输的货品最大总价值是多少?
例如，5件货品的重量和价值如下表所示∶
例如，5件货品的重量和价值如下表所示∶
输入
第一行输入5个正整数，数字之间以一个空格分隔，表示货品的重量。
第二行输入5个正整数，数字之间以一个空格分隔，表示货品的价值。
第二行输入5个正整数，数字之间以一个空格分隔，表示货品的价值。
输出
计算能够运输的货品最大总价值，并输出。
样例输入 复制
3 4 6 6 5
1000 500 400 1200 300样例输出 复制
2700提示
蓝桥杯 中高级组真题 2021第5题