176862025-09-13 10:27:53TakacsAndrasSíkság (55)cpp17Accepted 55/5534ms1004 KiB
#include <bits/stdc++.h>
using namespace std;
int cn[100010];
int main() {
    int n; cin >> n;
    vector<int> a(n);
    for (int &x : a) {
        cin >> x;
        x += 5;
    }
    int l = 0, r = -1;
    int out1 = 1, out2 = 1;
    do {
        r++;
        cn[a[r]]++;
        while (abs(a[l]-a[r]) > 1 || cn[a[r]+2] || cn[a[r]-2]) {
            cn[a[l]]--;
            l++;
        }
        if (r-l+1 > out1) {
            out1 = r-l+1;
            out2 = l+1;
        }
    } while (l < n && r+1 < n);
    cout << out1 << ' ' << out2 << '\n';
}
SubtaskSumTestVerdictTimeMemory
base55/55
1Accepted0/01ms508 KiB
2Accepted0/03ms316 KiB
3Accepted2/21ms500 KiB
4Accepted2/21ms500 KiB
5Accepted2/21ms316 KiB
6Accepted2/21ms316 KiB
7Accepted3/31ms316 KiB
8Accepted2/21ms316 KiB
9Accepted3/31ms316 KiB
10Accepted3/34ms316 KiB
11Accepted3/33ms316 KiB
12Accepted3/33ms444 KiB
13Accepted3/332ms1004 KiB
14Accepted3/318ms772 KiB
15Accepted3/326ms816 KiB
16Accepted3/332ms832 KiB
17Accepted3/334ms828 KiB
18Accepted3/334ms820 KiB
19Accepted3/334ms808 KiB
20Accepted3/334ms820 KiB
21Accepted3/317ms616 KiB
22Accepted3/328ms724 KiB