36082023-03-01 10:06:45AblablablaInverziócpp17Időlimit túllépés 10/50600ms5272 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    vector<int> szamok(n, 0);
    int maxi = 0;
    int indk = -1;
    int indn = -1;
    for(int j = 0; j < n; j++){
        cin >> szamok[j];
        int nagyobb = n - szamok[j];
        for(int i = j - 1; i >= 0 && nagyobb > 0; i--){
            if(szamok[i] > szamok[j]){
                nagyobb--;
                if(j - i > maxi){
                    maxi = j - i;
                    indk = i + 1;
                    indn = j + 1;
                }
            }
        }
    }

    /*for(int i = 0; i < n; i++){
        if(maxi > n - i - 1){
            break;
        }
        for(int j = n - 1; j > i; j--){
                //cout << i << " " << j << "\n";
            if(j - i > maxi && szamok[i] > szamok[j]){
                maxi = j - i;
                indk = i + 1;
                indn = j + 1;
                //cout << indk << " " << indn << " " << maxi << "\n";
                break;
            }
        }
    }*/

    if(indn == -1 && indk == -1){
        cout << "-1";
    } else{
        cout << indk << " " << indn;
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base10/50
1Elfogadva0/03ms1812 KiB
2Időlimit túllépés0/0600ms1592 KiB
3Elfogadva1/13ms2340 KiB
4Elfogadva2/24ms2596 KiB
5Elfogadva7/73ms2620 KiB
6Időlimit túllépés0/2578ms2156 KiB
7Időlimit túllépés0/2560ms4008 KiB
8Időlimit túllépés0/2568ms4016 KiB
9Időlimit túllépés0/2575ms4360 KiB
10Időlimit túllépés0/2564ms4236 KiB
11Időlimit túllépés0/2575ms4424 KiB
12Időlimit túllépés0/2563ms4636 KiB
13Időlimit túllépés0/2574ms4672 KiB
14Időlimit túllépés0/2566ms4916 KiB
15Időlimit túllépés0/2566ms4804 KiB
16Időlimit túllépés0/2546ms4872 KiB
17Időlimit túllépés0/2544ms4928 KiB
18Időlimit túllépés0/2555ms4880 KiB
19Időlimit túllépés0/3566ms4880 KiB
20Időlimit túllépés0/3550ms5020 KiB
21Időlimit túllépés0/2531ms4964 KiB
22Időlimit túllépés0/2574ms5136 KiB
23Időlimit túllépés0/2578ms5272 KiB
24Időlimit túllépés0/2536ms5168 KiB