火星探测器稳定性分析_

“祝融号”火星探测器在火星表面执行一项精密科学探测任务。其搭载的科学仪器对工作环境的稳定性有非常严苛的要求。为了保证仪器的正常运行和数据的准确性，必须满足以下两个条件：

1. 仪器的“环境稳定性指数” $S$ 必须维持在 $[18, 24]$ 的区间内，即 $18 \le S \le 24$ 。
2. 在任何一次连续的工作期间内，环境稳定性指数的最大波动范围（即该期间的 $S_{max} - S_{min}$ ）不得超过 $4$ ，即 $S_{max} - S_{min} \le 4$ 。

现在，探测器沿一条预定路线行进，并按固定时间间隔连续采集了 $N$ 次环境稳定性指数。这些数据按采集顺序（索引从 $0$ 开始）记录下来。

为了最大化单次有效工作时长，请你找出满足上述两个稳定条件的、持续时间最长的一个或多个时间段。请输出这些时间段的起始和结束索引。如果存在多个长度相同的最长时间段，请按照起始索引从小到大的顺序，逐行输出。

from collections import deque N = int(input()) data = list(map(int, input().split())) # window [left, right] length = 0 result = [] max_q = deque() min_q = deque() for right, S in enumerate(data): # 可以进窗口 if 18 <= S and S <= 24: # 维护队列进口 while max_q and data[max_q[-1]] < S: max_q.pop() max_q.append(right) while min_q and data[min_q[-1]] > S: min_q.pop() min_q.append(right) # 维护队列出口 while max_q and min_q and data[max_q[0]] > data[min_q[0]] + 4: if max_q[0] < min_q[0]: max_q.popleft() elif max_q[0] > min_q[0]: min_q.popleft() # 收集结果 if max_q and min_q: left = min(max_q[0], min_q[0]) if right - left + 1 > length: length = right - left + 1 result = [[left, right]] elif right - left + 1 == length: result.append([left, right]) # 坏点,重置窗口 else: if right + 1 < N: max_q = deque() min_q = deque() left = right + 1 for each in result: print(each[0], each[1])

火星探测器稳定性分析

输入描述:

输出描述:

输入

输出

备注:

问题信息

热门推荐

相关试题