1450: 宝箱
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:16
Solved:6
Description
你有一个体积为 N 的箱子和两种数量无限的宝物。宝物 1 的体积为 s1,价值为 v1,
宝物 2 的体积为 s2,价值为 v2。(1<=n,s1,v1,s2,v2<=10000)。你的任务是计算最多能装多大价值的宝物。例如 n=100,s1=v1=34,s2=5,v2=3,那么答案就为 86,方法
是装 2 个宝物 1,装 6 个宝物 2。每种宝物都必须是拿非负整数个。
Input
输入一行,共包含n,s1,v1,s2,v2,每个数用空格分隔
Output
输出能装入宝箱宝物的最大价值
Sample Input Copy
100 34 34 5 3
Sample Output Copy
86
HINT
【样例输入2】
100 1 1
2 2
【样例输出2】
100