188672025-11-07 16:21:11zsombInverziócpp17Hibás válasz 47/50185ms4340 KiB
#include <bits/stdc++.h>
using namespace std;


int main(){
    int n = 0;
    cin >> n;
    vector<int> v(n);
    vector<int> s(n);

    for(int& i : v){
        cin >> i;
        i--;
    }
    
    for(int i = 0; i< n; i++)
        s[v[i]] = i;

    int i = 0,j = 0,b = 0;
    for(int k = 0; k< n; k++){

        if(j-i <= b-s[k] && v[b] < k){
            i = s[k];
            j = b;
        }        

        b = max(b, s[k]);
    }
    if(i == j){
        cout << -1;
    }
    cout << ++i << " " << ++j;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base47/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/017ms564 KiB
3Hibás válasz0/11ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva7/71ms316 KiB
6Elfogadva2/217ms804 KiB
7Elfogadva2/2182ms4328 KiB
8Elfogadva2/2185ms4324 KiB
9Elfogadva2/2185ms4148 KiB
10Elfogadva2/2185ms4332 KiB
11Elfogadva2/2181ms4148 KiB
12Elfogadva2/2179ms4148 KiB
13Elfogadva2/2185ms4152 KiB
14Elfogadva2/2184ms4328 KiB
15Elfogadva2/2181ms4124 KiB
16Elfogadva2/2182ms4148 KiB
17Elfogadva2/2184ms4332 KiB
18Elfogadva2/2184ms4148 KiB
19Elfogadva3/3181ms4148 KiB
20Elfogadva3/3180ms4148 KiB
21Elfogadva2/2180ms4148 KiB
22Elfogadva2/2184ms4148 KiB
23Elfogadva2/2184ms4340 KiB
24Hibás válasz0/2180ms4148 KiB