问题 S: 麻袋装石头

问题 S: 麻袋装石头

时间限制: 2 Sec  内存限制: 256 MB
提交: 709  解决: 193
[提交][状态][讨论版][命题人:]

题目描述

  有两块石头,每块石头都有一个重量和价值,现在有一个麻袋,只能承受总重量为w的石头。问这个麻袋能装石头的最大价值是多少?

输入

第一行两个整数w1,p1表示第一块石头的重量和价值

第二行两个整数w2,p2表示第二块石头的重量和价值

第三行一个整数w 表示麻袋能承受的重量

输出

麻袋装石头的最大价值,如果都不能装,输出0

样例输入

2 5
3 6
5

样例输出

11

提示

判断

[提交][状态]