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);}
}