205552026-01-07 17:58:01algoproSíkság (55)cpp17Időlimit túllépés 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base31/55
1Elfogadva0/01ms316 KiB
2Elfogadva0/08ms316 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms324 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva3/37ms464 KiB
11Elfogadva3/32ms316 KiB
12Elfogadva3/32ms316 KiB
13Elfogadva3/312ms820 KiB
14Időlimit túllépés0/3300ms664 KiB
15Időlimit túllépés0/3298ms820 KiB
16Időlimit túllépés0/3223ms820 KiB
17Időlimit túllépés0/3300ms820 KiB
18Időlimit túllépés0/3254ms1012 KiB
19Időlimit túllépés0/3280ms820 KiB
20Időlimit túllépés0/3300ms820 KiB
21Elfogadva3/375ms564 KiB
22Időlimit túllépés0/3287ms564 KiB