首页 > 试题广场 >

游游的水果大礼包

[编程题]游游的水果大礼包
  • 热度指数:325 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
游游有n个苹果,m个桃子。她可以把2个苹果和1个桃子组成价值a元的一号水果大礼包,也可以把1个苹果和2个桃子组成价值b元的二号水果大礼包。游游想知道,自己最多能组成多少价值总和的大礼包?

输入描述:
四个正整数n,m,a,b,用空格隔开。分别代表苹果的数量、桃子的数量、一号大礼包价值、二号大礼包价值。


输出描述:
一个整数,代表大礼包的最大价值总和。
示例1

输入

3 4 1 2

输出

4

说明

组成两个二号水果大礼包,使用了2个苹果和4个桃子。总价值为4。
示例2

输入

1 1 5 6

输出

0

说明

显然无法组合成任意一个大礼包

这道题你会答吗?花几分钟告诉大家答案吧!