笔试强训未见过题(个人向)

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);
    }
}
相关推荐
尘浮生3 分钟前
Java项目实战II基于微信小程序的校运会管理系统(开发文档+数据库+源码)
java·开发语言·数据库·微信小程序·小程序·maven·intellij-idea
MessiGo4 分钟前
Python 爬虫 (1)基础 | 基础操作
开发语言·python
小白不太白9508 分钟前
设计模式之 模板方法模式
java·设计模式·模板方法模式
Tech Synapse10 分钟前
Java根据前端返回的字段名进行查询数据的方法
java·开发语言·后端
xoxo-Rachel16 分钟前
(超级详细!!!)解决“com.mysql.jdbc.Driver is deprecated”警告:详解与优化
java·数据库·mysql
乌啼霜满天24918 分钟前
JDBC编程---Java
java·开发语言·sql
肥猪猪爸28 分钟前
使用卡尔曼滤波器估计pybullet中的机器人位置
数据结构·人工智能·python·算法·机器人·卡尔曼滤波·pybullet
色空大师31 分钟前
23种设计模式
java·开发语言·设计模式
闲人一枚(学习中)31 分钟前
设计模式-创建型-建造者模式
java·设计模式·建造者模式