1145: 最佳策略
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：3
Solved：3
Description
编程实现：最佳策略题目描述：有一辆最大载重为 15 吨的货车。现一共有五件货品，重量分别是 W1,W2,W3,W4,W5，价值分别是 V1,V2,V3,V4,V5。现希望货车中装入的货物总价值越大越好。请你编写程序，帮助计算，在不超载的情况下，货车能够运输的货品最大总价值是多少？例如，5 件货品的重量和价值如下表所示：
Input
第一行输入 5 个正整数，数字之间以一个空格分隔，表示货品的重量。第二行输入 5 个正整数，数字之间以一个空格分隔，表示货品的价值。
Output
计算能够运输的货品最大总价值，并输出。
Sample Input Copy
3 4 6 6 5
1000 500 400 1200 300Sample Output Copy
2700