每日一题---游游的水果大礼包

目录

一、题目链接：游游的水果大礼包

二、解题思路 

三、代码实现 

---

一、题目链接：游游的水果大礼包

二、解题思路 

本题采用枚举的思路，因为题目要求大礼包的最大价值，所以我们可以将每种可能的结果一一枚举出来 ，其基本思路如下图：

不过有一点需要注意，那就是最终结果的范围问题，不能取int，要取long，否则用例不能全部通过 。

三、代码实现 

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        int a=sc.nextInt();
        int b=sc.nextInt();
        long ret=0;
        for(long x=0;x<=Math.min(n/2,m);x++){
            long y=Math.min(n-2*x,(m-x)/2);
            ret=Math.max(ret,x*a+b*y);
        }
        System.out.println(ret);
    }
}

这就是本篇文章的全部内容，感谢大家的支持，我们一同加油！！！