火星探测器稳定性分析

#include <bits stdc++.h="">

using namespace std;
const int N = 100010;
int a[N];
int len;

int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n; i ++) cin >> a[i];
    vector> result;
    deque<int> qmin, qmax;
    int left = 0;
    for (int right = 0; right < n; right ++)  {
        if (a[right] > 24 || a[right] < 18) {
            qmin.clear();
            qmax.clear();
            left = right + 1;
            continue;
        }
        while (qmin.size() && a[qmin.back()] >= a[right]) qmin.pop_back();
        qmin.push_back(right);
        while (qmax.size() && a[qmax.back()] <= a[right]) qmax.pop_back();
        qmax.push_back(right);

        int cur_min = a[qmin.front()];
        int cur_max = a[qmax.front()];

        while (left <= right && cur_max - cur_min > 4) {
            if (qmin.front() == left) qmin.pop_front();
            if (qmax.front() == left) qmax.pop_front();
            left ++;
            if (qmin.size()) cur_min = a[qmin.front()];
            if (qmax.size()) cur_max = a[qmax.front()];
        }
        int length = right - left + 1;
        if (length > len) {
            len = length;
            result.clear();
            result.push_back({left, right});
        }
        else if (length == len) {
            result.push_back({left, right});
        }
    }
    for (auto seg : result) {
        cout << seg.first << " " << seg.second << endl;
    }
    return 0;
}

import sys
from collections import deque
input = sys.stdin.readline

n = int(input())
data = list(map(int, input().split()))

ans = []
mx = 0

st_max = deque() 
st_min = deque() 
left = 0
for right, s in enumerate(data):
    if s < 18&nbs***bsp;s > 24:
        left = right + 1
        st_max.clear()
        st_min.clear()
    else:
        while st_max and data[st_max[-1]] < s:
            st_max.pop()
        st_max.append(right)
        while st_min and data[st_min[-1]] > s:
            st_min.pop()
        st_min.append(right)
        if st_max[0] < left:
            st_max.popleft()
        if st_min[0] < left:
            st_min.popleft()
        while data[st_max[0]] - data[st_min[0]] > 4:
            left += 1
            if st_max[0] < left:
                st_max.popleft()
            if st_min[0] < left:
                st_min.popleft()
        if right - left + 1 > mx:
            ans = [(left, right)]
            mx = right - left + 1
        elif right - left + 1 == mx:
            ans.append((left, right))

for i, j in ans:
    print(f"{i} {j}")

 使用滑动窗口+双端队列存储最大最小值