128142024-12-31 15:41:23MrkzInverziócpp17Időlimit túllépés 10/50600ms2444 KiB
#include <iostream>

using namespace std;
int n,s[500001];
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>s[i];
    int hossz=0,I=0,J=0;
    for(int i=1;i<=n;i++){
        for(int j=n;j>=i;j--){
            if(s[i]>s[j] && j-i>hossz){
                hossz=j-i;
                I=i; J=j;
                break;
            }
        }
    }
    if(I==0 && J==0)
        cout<<-1;
    else
    cout<<I<<" "<<J;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base10/50
1Elfogadva0/01ms320 KiB
2Időlimit túllépés0/0579ms560 KiB
3Elfogadva1/11ms320 KiB
4Elfogadva2/23ms320 KiB
5Elfogadva7/72ms320 KiB
6Időlimit túllépés0/2600ms452 KiB
7Időlimit túllépés0/2600ms2240 KiB
8Időlimit túllépés0/2600ms2132 KiB
9Időlimit túllépés0/2586ms2104 KiB
10Időlimit túllépés0/2600ms2332 KiB
11Időlimit túllépés0/2600ms2104 KiB
12Időlimit túllépés0/2600ms2288 KiB
13Időlimit túllépés0/2580ms2104 KiB
14Időlimit túllépés0/2600ms2348 KiB
15Időlimit túllépés0/2600ms2444 KiB
16Időlimit túllépés0/2600ms2104 KiB
17Időlimit túllépés0/2592ms2104 KiB
18Időlimit túllépés0/2587ms2104 KiB
19Időlimit túllépés0/3587ms2292 KiB
20Időlimit túllépés0/3598ms2316 KiB
21Időlimit túllépés0/2578ms2104 KiB
22Időlimit túllépés0/2600ms2216 KiB
23Időlimit túllépés0/2600ms2132 KiB
24Időlimit túllépés0/2584ms2104 KiB