我们只需找出间隔之间的间隙长度。请注意,从输入的附加约束来看,间隔是按排序顺序排列的。因此,我们需要找出 i>1i > 1i>1 、 li−ri−1≥sl_i - r_{i - 1} \geq sli−ri−1≥s 、 l1≥sl_1 \geq sl1≥s (初始区间)或 m−rn≥sm - r_{n} \geq sm−rn≥s (最终区间)。
最终判断这些区间中最长的那个是否能够容纳下洗澡时间即可。
By signing up a wangzaioj universal account, you can submit code and join discussions in all online judging services provided by us.
Using your wangzaioj universal account