128142024-12-31 15:41:23MrkzInverziócpp17Time limit exceeded 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;
}
SubtaskSumTestVerdictTimeMemory
base10/50
1Accepted0/01ms320 KiB
2Time limit exceeded0/0579ms560 KiB
3Accepted1/11ms320 KiB
4Accepted2/23ms320 KiB
5Accepted7/72ms320 KiB
6Time limit exceeded0/2600ms452 KiB
7Time limit exceeded0/2600ms2240 KiB
8Time limit exceeded0/2600ms2132 KiB
9Time limit exceeded0/2586ms2104 KiB
10Time limit exceeded0/2600ms2332 KiB
11Time limit exceeded0/2600ms2104 KiB
12Time limit exceeded0/2600ms2288 KiB
13Time limit exceeded0/2580ms2104 KiB
14Time limit exceeded0/2600ms2348 KiB
15Time limit exceeded0/2600ms2444 KiB
16Time limit exceeded0/2600ms2104 KiB
17Time limit exceeded0/2592ms2104 KiB
18Time limit exceeded0/2587ms2104 KiB
19Time limit exceeded0/3587ms2292 KiB
20Time limit exceeded0/3598ms2316 KiB
21Time limit exceeded0/2578ms2104 KiB
22Time limit exceeded0/2600ms2216 KiB
23Time limit exceeded0/2600ms2132 KiB
24Time limit exceeded0/2584ms2104 KiB