134432025-01-08 07:37:14antiInverziócpp17Időlimit túllépés 10/50600ms2336 KiB
#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int t[n];
    for(int i=0; i<n; i++){
        cin >> t[i];
    }
    int max_inv = 0;
    int max_i = 0, max_j = 0;
    for(int j=n-1; j>0; j--){
        for(int i=0; i<j; i++){
            if(t[i] > t[j]){
                if(j-i > max_inv){
                    max_inv = j-i;
                    max_i = i+1;
                    max_j = j+1;
                }
            }
        }
    }
    if(max_i == 0 && max_j == 0){
        cout << -1;
    }
    else{
        cout << max_i << " " << max_j;
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base10/50
1Elfogadva0/01ms316 KiB
2Időlimit túllépés0/0584ms576 KiB
3Elfogadva1/11ms500 KiB
4Elfogadva2/24ms316 KiB
5Elfogadva7/72ms316 KiB
6Időlimit túllépés0/2600ms536 KiB
7Időlimit túllépés0/2600ms2092 KiB
8Időlimit túllépés0/2600ms2136 KiB
9Időlimit túllépés0/2577ms2324 KiB
10Időlimit túllépés0/2600ms2228 KiB
11Időlimit túllépés0/2600ms2096 KiB
12Időlimit túllépés0/2600ms2100 KiB
13Időlimit túllépés0/2579ms2104 KiB
14Időlimit túllépés0/2600ms2100 KiB
15Időlimit túllépés0/2600ms2228 KiB
16Időlimit túllépés0/2600ms2280 KiB
17Időlimit túllépés0/2587ms2100 KiB
18Időlimit túllépés0/2600ms2300 KiB
19Időlimit túllépés0/3600ms2336 KiB
20Időlimit túllépés0/3600ms2324 KiB
21Időlimit túllépés0/2587ms2108 KiB
22Időlimit túllépés0/2600ms2096 KiB
23Időlimit túllépés0/2600ms2104 KiB
24Időlimit túllépés0/2600ms2204 KiB