205552026-01-07 17:58:01algoproSíkság (55)cpp17Time limit exceeded 31/55300ms1012 KiB
// UUID: f01a38fe-de0e-446d-9b47-3550153ed67d
#include <bits/stdc++.h>
#include <cstdint>
using namespace std;
//#define int long long
//#define INT_MIN LLONG_MIN
//#define INT_MAX LLONG_MAX

int32_t main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
	int n,result_length=0,result_start=0;
    cin >> n;
    vector<int> v(n);
    for (int i=0; i<n; i++) {
        cin >> v[i];
    }
    int left=0,maxe=0,mine=INT_MAX;
    for (int right=0; right<n; right++) {
        mine = min(mine, v[right]);
        maxe = max(maxe, v[right]);
        while (maxe-mine>1) {
            left++;
            mine = v[left];
            maxe = v[left];
            for (int i = left; i <= right; i++) {
                mine = min(mine, v[i]);
                maxe = max(maxe, v[i]);
            }
        }
        if (result_length<right-left+1) {
            result_length=right-left+1;
            result_start = left;
        }
    }
    cout << result_length << ' ' << result_start+1;
}
SubtaskSumTestVerdictTimeMemory
base31/55
1Accepted0/01ms316 KiB
2Accepted0/08ms316 KiB
3Accepted2/21ms316 KiB
4Accepted2/21ms316 KiB
5Accepted2/21ms324 KiB
6Accepted2/21ms316 KiB
7Accepted3/31ms316 KiB
8Accepted2/21ms316 KiB
9Accepted3/31ms316 KiB
10Accepted3/37ms464 KiB
11Accepted3/32ms316 KiB
12Accepted3/32ms316 KiB
13Accepted3/312ms820 KiB
14Time limit exceeded0/3300ms664 KiB
15Time limit exceeded0/3298ms820 KiB
16Time limit exceeded0/3223ms820 KiB
17Time limit exceeded0/3300ms820 KiB
18Time limit exceeded0/3254ms1012 KiB
19Time limit exceeded0/3280ms820 KiB
20Time limit exceeded0/3300ms820 KiB
21Accepted3/375ms564 KiB
22Time limit exceeded0/3287ms564 KiB