1.游游的水果大礼包
题目
解析
我们设卖出价值为c,卖出x个一号礼包,y个二号礼包。则c=ax+by,那么就可以一一枚举,x的最大值为min(a/2,b),则y就为min(a-2*min,(b-min)/2)。
代码
java
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);
}
}