1 solutions

  • 1
    @ 2024-12-18 11:55:37

    在扫描 i=1,2,…,Ni=1,2,\dots,N 的同时,维护他迄今为止收到的糖果数量,以及他最后一次收到糖果的时间,以检查他在按下 ii 次按钮时是否能收到糖果。

    具体来说,实现以下算法。

    1. 准备一个变量 ans\mathrm{ans} ,表示目前收到的糖果数量, pre\mathrm{pre} 表示最后一次收到糖果的时间,分别用 11 和 T1T_1 初始化。
    2. 对于 i=2,3,…,Ni=2,3,\dots,N ,执行以下操作:
      • 如果是 Ti−pre≥CT_i-\mathrm{pre}\geq C ,则将 11 添加到 ans\mathrm{ans} ,并将 pre\mathrm{pre} 设置为 TiT_i 。
    • 1

    Information

    ID
    34
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    —
    Tags
    # Submissions
    7
    Accepted
    2
    Uploaded By