#4631. 最佳策略(2021年1月stema测评)
最佳策略(2021年1月stema测评)
最佳策略
题目描述:
有一辆最大载重为15吨的货车。现一共有五件货品,重量分别是W1,W2,W3,W4,W5,价值分别是V1,V2,V3,V4,V5。现希望货车中装入的货物总价值越大越好。请你编写程序,帮助计算,在不超载的情况下,货车能够运输的货品最大总价值是多少? 例如,5件货品的重量和价值如下表所示:
输入描述:第一行输入5个正整数,数字之间以一个空格分隔,表示货品的重量。
第二行输入5个正整数,数字之间以一个空格分隔,表示货品的价值。
输出描述:计算能够运输的货品最大总价值,并输出。
样例输入:3 4 6 6 5
1000 500 400 1200 300
样例输出:2700
评分标准:
7分:能正确输出一组数据;
7分:能正确输出两组数据;
7分:能正确输出三组数据;
7分:能正确输出四组数据;
7分:能正确输出五组数据。
Limitation
1s, 1024KiB for each test case.