会员专享
请先
登录,登录后可使用今日免费解锁;
开通会员后可解锁完整内容。
解题思路
本题要求模拟 n 台开采机依次在 m 口能源井中采集晶体的过程。每口井的深度为 bj,且晶体从地表向下均匀分布,初始时每口井的深度区间 [1,bj] 内每个单位深度都有 1 单位晶体。第 i 台开采机的作业深度为 ai,它可以覆盖深度范围 [1,ai],并将该范围内尚未被采集的晶体全部取走。由于井壁稳固,底层晶体被取走后上层晶体并不会坠落,因此每口井已采集的深度只需用一个变量维护即可。
算法采用直接模拟:
- 使用一个数组 cur 记录每口井已经采集到的深度(初始均为 0)。对于第 i 台开采机,遍历每一口井 j。
- 若该井的剩余晶体深度大于 0(即 cur[j]<bj),并且开采机的作业深度大于已采集的深度(即 ai>cur[j]),则该开采机能在这口井中采集的晶体数量为:
[