当前位置: 首页 > 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

输出:

相关文章:

  • 深入理解 HTML5 Web Workers:提升网页性能的关键技术解析
  • 基礎複分析習題3.複函數
  • 今天你学C++了吗?——二叉搜索树的拓展
  • API-Arrays
  • 【Python爬虫】使用python脚本拉取汽车网站品牌数据
  • 1.NextJS基础
  • skynet网络包库(lua-netpack.c)的作用解析
  • 关于大数据的基础知识(四)——大数据的意义与趋势
  • AQS是什么,使用应注意什么
  • 【CXX-Qt】4.5 Traits
  • 【AndroidRTC-11】如何理解webrtc的Source、TrackSink
  • QML指示控件:ScrollBar与ScrollIndicator
  • 【江协科技STM32】Unix时间戳(学习笔记)
  • java 设置操作系统编码、jvm平台编码和日志文件编码都为UTF-8的操作方式
  • AI Agent开发大全第八课-Stable Diffusion 3的本地安装全步骤
  • FreeRTOS学习(九):中断管理
  • Android Compose框架的值动画(animateTo、animateDpAsState)(二十二)
  • 【MySQL】~/.my.cnf文件
  • 深入探讨MySQL数据库备份与恢复:策略与实践
  • EasyUI数据表格中嵌入下拉框
  • 美乌矿产协议预计最早于今日签署
  • 国务院食安办:加强五一假期食品生产、销售、餐饮服务环节监管
  • 中央党校(国家行政学院)举行2025年春季学期第一批进修班毕业典礼
  • 济南高新区一季度GDP增长8.5%,第二产业增加值同比增长14.4%
  • 国台办:“台独”是绝路,外人靠不住
  • 光明日报:回应辅警“转正”呼声,是一门政民互动公开课