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

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);
    }
}
相关推荐
老猿讲编程26 分钟前
一个例子来说明Ada语言的实时性支持
开发语言·ada
Chrikk1 小时前
Go-性能调优实战案例
开发语言·后端·golang
幼儿园老大*1 小时前
Go的环境搭建以及GoLand安装教程
开发语言·经验分享·后端·golang·go
canyuemanyue1 小时前
go语言连续监控事件并回调处理
开发语言·后端·golang
杜杜的man1 小时前
【go从零单排】go语言中的指针
开发语言·后端·golang
测开小菜鸟1 小时前
使用python向钉钉群聊发送消息
java·python·钉钉
好奇龙猫2 小时前
【学习AI-相关路程-mnist手写数字分类-win-硬件:windows-自我学习AI-实验步骤-全连接神经网络(BPnetwork)-操作流程(3) 】
人工智能·算法
P.H. Infinity2 小时前
【RabbitMQ】04-发送者可靠性
java·rabbitmq·java-rabbitmq
生命几十年3万天3 小时前
java的threadlocal为何内存泄漏
java
sp_fyf_20243 小时前
计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-11-01
人工智能·深度学习·神经网络·算法·机器学习·语言模型·数据挖掘