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