小慕正在开发一个智能定时器系统,该系统可以存储和管理定时任务,并按照特定规则进行任务调度。系统的规则如下: 该定时器的最小时间单位为 1 个刻度,最多可存储 n 个定时任务(即其容量为 n)。 每个任务都有一个 t,表示当系统时钟达到 t 时,该任务将开始执行。超时时间 t 为正整数。 若多个任务的超时时间相同,则按照它们加入系统的顺序依次执行。 当定时器系统中的任务数少于 n 时,可以直接添加新的定时任务。 当定时器系统中的任务数已满(达到 n 个),若新的任务超时时间 t_i 大于当前系统中的超时时间 t_j,则该任务将被丢弃;否则,系统会删除当前最晚超时的任务,并将新任务加入系统。 现已知定时器的容量 n,并有 m 个定时任务依次加入系统(假设当前系统时钟为 0,即所有任务均为未超时任务)。请计算定时器系统中最终的最后超时任务的。若多个任务同时超时,则输出索引值最大的任务。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB