题解 | 游游的最长稳定子数组

#include <iostream>
#include <vector>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int curr_len = 1, max_len = 1;
    int n;
    cin >> n;
    if (n == 1) {
        cout << 1;
        return 0;
    }

    vector<long long> a(n);
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    for (int r = 1; r < n; r++) {
        
        if (abs(a[r] - a[r-1]) <= 1) {
            curr_len++;
        }
        else { // 11 12 13 15 16
            if (curr_len > max_len) {
                max_len = curr_len;
                
                // cout << max_len << '\n';
            }
            curr_len = 1;
        }
    }
    if (curr_len > max_len) {
        max_len = curr_len;
        // cout << max_len << '\n';
    }
    cout << max_len;
}