思路

• 双指针滑动窗口 + 单调队列维护区间最小值与最大值

  • 设左右指针 $l, r$ 表示当前窗口。
  • 两个单调队列分别维护区间内的最小值与最大值（存下标），支持 $O(1)$ 获取当前 $\min$ 与 $\max$。
  • 若遇到温度不在 $[18, 24]$，将窗口与队列清空，并令 $l = r + 1$。
  • 每次加入新元素后，若 $\max - \min > 4$，从左收缩窗口，同时维护队列头。
  • 用 $bestLen$ 记录当前最长长度，长度相等则一并记录。

题目内容

某小区宣传其在冬季采暖期间，提供室内温度保持在$18 - 24$摄氏度之间，且温差在$4$摄氏度内的恒温服务。为了评价该小区冬季采暖温控效果，现按固定时间间隔对室内温度进行连续$N$次采样，采样的室内温度按照从0开始升序的索引号依次记录。

通过计算采样的室内温度在小区承诺恒温范围内的持续时间，即持续时间内的采样室内温度值$T$均满足 $18≤T≤24$，且持续时间内的温差（最大温度$max$ - 最低温度$min$<=4），持续时间越长，采暖温控效果越好。

请输出最大的持续时间开始点和结束点的采样的室内温度索引号，如果存在多个最大持续时间，按持续时间的开始点采样的室内温度索引号升序，逐行输出。

输入描述