首页 > 试题广场 >

游游的水果大礼包

[编程题]游游的水果大礼包
  • 热度指数: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

说明

显然无法组合成任意一个大礼包
头像 牛客932816400号
发表于 2024-07-26 16:53:32
//枚举每个礼包可能出现的情况,求最大值 import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); long n = in 展开全文