7952 2024. 01. 12 08:30:41 adam Síkság (55) cpp17 Időlimit túllépés 28/55 286ms 4700 KiB 
#include <bits/stdc++.h>

using namespace std;

int main() {
    cin.tie(nullptr );
    ios_base::sync_with_stdio(false);
    int length = 0;
    cin >> length;
    vector<int> terrain(length, 0);
    for (int i = 0; i < length; i++) {
        cin >> terrain[i];
    }
    int found_index = -1;
    int found_length = 0;

    for (int i = 0; i < length; i++) {
        if(length - i - 1 <= found_length) break;
        int a = i;
        int l = 0;
        int isLess = -1;
        while(abs(terrain[i] - terrain[a]) <= 1) {
            if (isLess == -1) {
                if (terrain[i] - terrain[a] == -1) isLess = 1;
                else if (terrain[i] - terrain[a] == 1) isLess = 0;
                a++;
                l++;
            } else {
                if (terrain[i] - terrain[a] == -1 && isLess == 1) {
                    a++;
                    l++;
                } else if (terrain[i] - terrain[a] == 1 && isLess == 0) {
                    a++;
                    l++;
                } else if (terrain[i] - terrain[a] == 0) {
                    a++;
                    l++;
                } else break;
            }
        }
        if(found_length < l) {
            found_index = i;
            found_length = l;
        }

    }
    cout << found_length << " " << found_index + 1;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 28/55
1 Elfogadva 0/0 3ms 1824 KiB
2 Elfogadva 0/0 34ms 2192 KiB
3 Elfogadva 2/2 3ms 2228 KiB
4 Elfogadva 2/2 3ms 2448 KiB
5 Elfogadva 2/2 3ms 2804 KiB
6 Elfogadva 2/2 3ms 2936 KiB
7 Elfogadva 3/3 3ms 3028 KiB
8 Elfogadva 2/2 3ms 3248 KiB
9 Elfogadva 3/3 3ms 3468 KiB
10 Elfogadva 3/3 23ms 3584 KiB
11 Elfogadva 3/3 4ms 3896 KiB
12 Elfogadva 3/3 3ms 3852 KiB
13 Elfogadva 3/3 16ms 4700 KiB
14 Időlimit túllépés 0/3 250ms 3624 KiB
15 Időlimit túllépés 0/3 254ms 3752 KiB
16 Időlimit túllépés 0/3 268ms 3784 KiB
17 Időlimit túllépés 0/3 286ms 3852 KiB
18 Időlimit túllépés 0/3 257ms 4112 KiB
19 Időlimit túllépés 0/3 252ms 4044 KiB
20 Időlimit túllépés 0/3 273ms 4212 KiB
21 Időlimit túllépés 0/3 246ms 3736 KiB
22 Időlimit túllépés 0/3 266ms 3816 KiB