[中级组]最佳策略
题目描述
有一辆最大载重为15吨的货车。现一共有五件货品，重量分别是,,,,,价值分别是 ,,,,。现希望货车中装入的货物总价值越大越好。请你编写程序，帮助计算，在不超载的情况下， 货车能够运输的货品最大总价值是多少? 例如，件货品的重量和价值如下表所示：
| 重量 | 3 吨 | 4 吨 | 6 吨 | 6 吨 | 5 吨 |
|---|---|---|---|---|---|
| 价值 | 1000元 | 500元 | 400元 | 1200元 | 300元 |
输入格式
第一行输入个正整数，数字之间以一个空格分隔，表示货品的重量。 第二行输入个正整数，数字之间以一个空格分隔，表示货品的价值。
输出格式
计算能够运输的货品最大总价值，并输出。
3 4 6 6 5
1000 500 400 1200 300
2700