9338 2024. 02. 20 15:50:18 Ablablabla Legmesszebbi rossz sorrendű (35 pont) cpp17 Elfogadva 35/35 48ms 10520 KiB 
#include <bits/stdc++.h>

using namespace std;

int main(){
    int n;
    cin >> n;

    vector<int> szamok(n);
    for(int i = 0; i < n; i++){
        cin >> szamok[i];
    }

    int bal = -1, jobb = -1;
    for(int i = 1; i < n; i++){
        int l = 0, r = i - 1;
        int a = i;
        while(l <= r){
            int k = (l + r) / 2;

            if(szamok[k] > szamok[i]){
                r = k - 1;
                a = k;
            } else{
                l = k + 1;
            }
        }

        if(jobb - bal < i - a){
            jobb = i + 1;
            bal = a + 1;
        }
        szamok[i] = max(szamok[i], szamok[i - 1]);
    }

    cout << bal;
    if(jobb != -1){
        cout << " " << jobb;
    }
    cout << "\n";
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 35/35
1 Elfogadva 0/0 3ms 1812 KiB
2 Elfogadva 0/0 48ms 3484 KiB
3 Elfogadva 1/1 3ms 3148 KiB
4 Elfogadva 1/1 3ms 3156 KiB
5 Elfogadva 1/1 3ms 3284 KiB
6 Elfogadva 1/1 3ms 3604 KiB
7 Elfogadva 1/1 3ms 3852 KiB
8 Elfogadva 1/1 3ms 3936 KiB
9 Elfogadva 1/1 3ms 4060 KiB
10 Elfogadva 1/1 4ms 4180 KiB
11 Elfogadva 1/1 4ms 4256 KiB
12 Elfogadva 2/2 18ms 5016 KiB
13 Elfogadva 2/2 21ms 5488 KiB
14 Elfogadva 2/2 23ms 5808 KiB
15 Elfogadva 2/2 14ms 6064 KiB
16 Elfogadva 2/2 24ms 6440 KiB
17 Elfogadva 2/2 35ms 6900 KiB
18 Elfogadva 2/2 39ms 7488 KiB
19 Elfogadva 2/2 43ms 8144 KiB
20 Elfogadva 2/2 45ms 8996 KiB
21 Elfogadva 2/2 48ms 9736 KiB
22 Elfogadva 2/2 48ms 10332 KiB
23 Elfogadva 2/2 35ms 10520 KiB
24 Elfogadva 2/2 35ms 10376 KiB