华为OD机试 - 优选核酸检测点(2025A卷 100分)

优选核酸检测点

真题目录: 点击去查看

2025A卷 200分题型

题目描述

张三要去外地出差，需要做核酸，需要在指定时间点前做完核酸，请帮他找到满足条件的核酸检测点。

• 给出一组核酸检测点的距离和每个核酸检测点当前的人数
• 给出张三要去做核酸的出发时间 出发时间是10分钟的倍数，同时给出张三做核酸的最晚结束时间
• 题目中给出的距离是整数，单位是公里，时间1分钟为一基本单位

去找核酸点时，有如下的限制：

• 去往核酸点的路上，每公里距离花费时间10分钟，费用是10元
• 核酸点每检测一个人的时间花费是1分钟
• 每个核酸点工作时间都是8点到20点中间不休息，核酸点准时工作，早到晚到都不检测
• 核酸检测结果可立刻知道
• 在张三去某个核酸点的路上花费的时间内，此核酸检测点的人数是动态变化的，变化规则是

1. 在非核酸检测时间内，没有人排队
2. 8点-10点每分钟增加3人
3. 12点-14点每分钟增加1