未见过类型题每周总结（个人向）

1.游游的水果大礼包

题目

解析

我们设卖出价值为c，卖出x个一号礼包，y个二号礼包。则c=ax+by，那么就可以一一枚举，x的最大值为min（a/2，b），则y就为min（a-2*min，（b-min）/2）。

代码

public class OJ {//游游的水果大礼包

    public static void main(String[] args) {
        Scanner s=new Scanner(System.in);
        long n=s.nextInt();
        long m=s.nextInt();
        long a=s.nextInt();
        long b=s.nextInt();
        long max=Math.min(n/2,m);
        long ret=0;
        for(int i=0;i<=max;i++) {
            long tem1=n-2*i;
            long tem2=m-i;
            long y=Math.min(tem1,tem2/2);
            long tem3=i*a+y*b;
            if(tem3>ret) {
                ret=tem3;
            }
        }
        System.out.print(ret);
    }
}