201852026-01-04 13:18:36algoproSíkság (55)cpp17Elfogadva 55/5532ms548 KiB
// UUID: de8c5f18-d411-4adf-a1cc-4f95353a83f1
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
    cin >> n;
    int lo, last_lo = 1, start = 1, best_start = 1, max_len = 1;
    cin >> lo;
    int hi = lo + 1, last_hi = 0;
    for (int i = 2; i <= n; i++) {
        int curr;
        cin >> curr;
        if (curr != lo && curr != hi) {
            if (curr == lo - 1) {
                start = last_hi + 1;
                hi = lo;
                last_hi = max(last_lo, start - 1);
                lo = curr;
            } else if (curr == hi + 1) {
                start = last_lo + 1;
                lo = hi;
                last_lo = max(last_hi, start - 1);
                hi = curr;
            } else {
                lo = curr;
                start = i;
                hi = curr + 1;
                last_hi = i - 1;
            }
        }
        if (curr == lo) last_lo = i;
        if (curr == hi) last_hi = i;
        if (i - start + 1 > max_len) {
            max_len = i - start + 1;
            best_start = start;
        }
    }
    cout << max_len << " " << best_start;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base55/55
1Elfogadva0/01ms508 KiB
2Elfogadva0/03ms508 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva2/21ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva3/31ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva3/31ms316 KiB
10Elfogadva3/34ms316 KiB
11Elfogadva3/33ms508 KiB
12Elfogadva3/33ms316 KiB
13Elfogadva3/330ms404 KiB
14Elfogadva3/317ms548 KiB
15Elfogadva3/324ms400 KiB
16Elfogadva3/330ms400 KiB
17Elfogadva3/332ms512 KiB
18Elfogadva3/332ms404 KiB
19Elfogadva3/332ms396 KiB
20Elfogadva3/332ms400 KiB
21Elfogadva3/317ms512 KiB
22Elfogadva3/325ms316 KiB