当前位置: 首页 > news >正文

华为OD机试 - 核酸最快检测效率 - 动态规划、背包问题(Java 2024 E卷 200分)

题目描述

在系统、网络均正常的情况下组织核酸采样员和志愿者对人群进行核酸检测筛查。每名采样员的效率不同,采样效率为 N 人/小时。由于外界变化,采样员的效率会以 M 从小时为单位发生变化,M 为采样效率浮动粒度,M = N×10%(输入保证 N×10% 的结果为整数)。

采样员效率浮动规则

  • 需要至少1名志愿者才能发挥正常效率
  • 在此基础上,每增加1名志愿者,效率提升 1M,最多提升 3M
  • 如果没有志愿者协助,效率下降 2M

目标:在给定采样员和志愿者数量的情况下,分配志愿者使得总检测效率最大(检测效率为各采样员效率值相加)。

输入输出示例

示例 1:
输入:

2 2
200 200

输出:

400

解释: 每个采样员分配1名志愿者,效率均为200,总效率400。

示例 2:
输入:

3 5
100 150 200

输出:


http://www.mrgr.cn/news/95783.html

相关文章:

  • 【学习记录】大模型微调之使用 LLaMA-Factory 微调 Qwen系列大模型,可以用自己的数据训练
  • How to share files with Linux mint 22 via samba in Windows
  • Sql Server 索引性能优化 分析以及分表
  • _DISPATCHER_HEADER结构中的WaitListHead和_KWAIT_BLOCK的关系
  • Linux的SPI子系统的原理和结构详解【SPI控制器(spi_master)、SPI总线(device-driver-match匹配机制)、SPI设备、SPI万能驱动`spidev.c`】
  • Unity 实现一个简易可拓展性的对话系统
  • 深度解读DeepSeek:开源周(Open Source Week)技术解读
  • 从零开始的LeetCode刷题日记:128. 最长连续序列
  • Spring Boot 整合 Nacos 注册中心终极指南
  • CentOS 7 更换 yum 源(阿里云)+ 扩展 epel 源
  • Jackson实现JSON数据的合并
  • vivo 湖仓架构的性能提升之旅
  • AI本地部署之dify
  • Redis 服务搭建
  • DeepSeek面试——模型架构和主要创新点
  • 《TCP/IP网络编程》学习笔记 | Chapter 21:异步通知 I/O 模型
  • springboot使用netty做TCP客户端
  • python面试高频考点(深度学习大模型方向)
  • 鸿蒙进行视频上传,使用 request.uploadFile方法
  • 大模型应用(Java)2025/3/24