‹ 上一题 下一题 ›

g6-08049. 只卖一种货 未做

1000 ms 256 MB 测试点 ? 6级·完全背包与划分GESP-6入门完全背包顺推

题目描述

小杨的杂货铺只进了一种货:每件重 千克、能赚 元,想进几件就进几件,但他的小推车一次最多只能拉 千克。这一趟最多能赚多少钱?

输入格式

第一行两个整数 、(保证 )。

第二行两个整数 、。

输出格式

输出一个整数,表示最大总价值。

样例

输入 1

1 100
7 13

输出 1

182

小推车一次最多拉 千克,每件 千克,最多拉 件,能赚 元。

数据范围

,,,。保证答案不超过 。

输入
输出

            
答案