题目描述

多多制定了一个庞大的旅行计划。具体而言，多多准备去$N$个景点游玩。它还为每个景点设定了优先级，必须先前往优先级高的景点游玩，然后才能前往优先级低的景点，各个景点优先级互不相同。

同时由于各大景点都十分火爆，多多只能在已预约的第$X_i$天前往景点$i$，如果无法按约前往，则只能等过$D_i$天再次前往。即，多多只能在第$X_i$、$X_i+D_i$、$X_i+2D_i$、...天前去景点$i$。

思路:排序+模拟

由于必须按照优先级访问，所以我们可以按照优先级排序，然后按时间顺序模拟。 假如现在在时间now , 该任务下一个可以访问的时间是$time + k * gap$ , 需要满足 $now + gap * k > time$ 所以我们可以求出$k = \frac{(now - time + gap - 1)}{gap}$ .这是计算机中得到向上取整的方法。而由于$k$可能为负数，所以我们需要取$max(0 , k)$

最后$now = time + gap * k$，迭代完所有景点即可。

代码