1 solutions

  • 1
    @ 2024-12-9 14:02:04

    我们只需找出间隔之间的间隙长度。请注意,从输入的附加约束来看,间隔是按排序顺序排列的。因此,我们需要找出 i>1i > 1 、 li−ri−1≥sl_i - r_{i - 1} \geq s 、 l1≥sl_1 \geq s (初始区间)或 m−rn≥sm - r_{n} \geq s (最终区间)。

    最终判断这些区间中最长的那个是否能够容纳下洗澡时间即可。

    • 1

    Information

    ID
    4
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    —
    Tags
    # Submissions
    12
    Accepted
    6
    Uploaded By