188642025-11-07 15:55:06zsombInverziócpp17Hibás válasz 6/50192ms4344 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(b < j-s[k] && v[j] < v[s[k]]){
            i = s[k];
            b = j-s[k];
        }

        j = max(j, s[k]);
    }
    cout << ++i << " " << ++j;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base6/50
1Elfogadva0/01ms508 KiB
2Hibás válasz0/017ms744 KiB
3Hibás válasz0/11ms316 KiB
4Elfogadva2/21ms316 KiB
5Hibás válasz0/71ms316 KiB
6Elfogadva2/217ms564 KiB
7Hibás válasz0/2186ms4332 KiB
8Hibás válasz0/2187ms4328 KiB
9Elfogadva2/2186ms4332 KiB
10Hibás válasz0/2186ms4148 KiB
11Hibás válasz0/2185ms4148 KiB
12Hibás válasz0/2181ms4148 KiB
13Hibás válasz0/2185ms4332 KiB
14Hibás válasz0/2186ms4148 KiB
15Hibás válasz0/2184ms4148 KiB
16Hibás válasz0/2186ms4152 KiB
17Hibás válasz0/2186ms4324 KiB
18Hibás válasz0/2186ms4336 KiB
19Hibás válasz0/3187ms4148 KiB
20Hibás válasz0/3185ms4148 KiB
21Hibás válasz0/2192ms4148 KiB
22Hibás válasz0/2186ms4148 KiB
23Hibás válasz0/2185ms4344 KiB
24Hibás válasz0/2187ms4324 KiB