93382024-02-20 15:50:18AblablablaLegmesszebbi rossz sorrendű (35 pont)cpp17Elfogadva 35/3548ms10520 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ÖsszpontTesztVerdiktIdőMemória
base35/35
1Elfogadva0/03ms1812 KiB
2Elfogadva0/048ms3484 KiB
3Elfogadva1/13ms3148 KiB
4Elfogadva1/13ms3156 KiB
5Elfogadva1/13ms3284 KiB
6Elfogadva1/13ms3604 KiB
7Elfogadva1/13ms3852 KiB
8Elfogadva1/13ms3936 KiB
9Elfogadva1/13ms4060 KiB
10Elfogadva1/14ms4180 KiB
11Elfogadva1/14ms4256 KiB
12Elfogadva2/218ms5016 KiB
13Elfogadva2/221ms5488 KiB
14Elfogadva2/223ms5808 KiB
15Elfogadva2/214ms6064 KiB
16Elfogadva2/224ms6440 KiB
17Elfogadva2/235ms6900 KiB
18Elfogadva2/239ms7488 KiB
19Elfogadva2/243ms8144 KiB
20Elfogadva2/245ms8996 KiB
21Elfogadva2/248ms9736 KiB
22Elfogadva2/248ms10332 KiB
23Elfogadva2/235ms10520 KiB
24Elfogadva2/235ms10376 KiB