15902022-11-28 18:45:43kicsiboglarInverziócpp11Accepted 50/5061ms8128 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
long long n,m,i,j,poz1,poz2,a,maxi,mini;
int main()
{
    ios::sync_with_stdio(false);
    cin>>n;
    vector <int> x (n+1,0);
    for (i=1;i<=n;++i)
    {
        cin>>a;
        x[a]=i;
    }

    maxi=0;
    mini=x[n];
    poz1=n;
    for (j=n-1;j>=1;--j)
    {
        if (x[j]-mini<0) mini=x[j];
        else if ((x[j]-mini)>maxi)
        {
            maxi=x[j]-mini;
            poz1=mini;
            poz2=x[j];
        }
    }
    if (maxi==0) cout<<"-1";
    else cout<<poz1<<" "<<poz2;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/03ms1976 KiB
2Accepted0/07ms2536 KiB
3Accepted1/12ms2428 KiB
4Accepted2/22ms2528 KiB
5Accepted7/72ms2868 KiB
6Accepted2/27ms2972 KiB
7Accepted2/256ms6792 KiB
8Accepted2/261ms6892 KiB
9Accepted2/257ms7100 KiB
10Accepted2/257ms7300 KiB
11Accepted2/261ms7352 KiB
12Accepted2/256ms7352 KiB
13Accepted2/257ms7252 KiB
14Accepted2/257ms7252 KiB
15Accepted2/256ms7376 KiB
16Accepted2/259ms7512 KiB
17Accepted2/257ms7812 KiB
18Accepted2/257ms7720 KiB
19Accepted3/356ms7720 KiB
20Accepted3/356ms7852 KiB
21Accepted2/256ms8128 KiB
22Accepted2/257ms7924 KiB
23Accepted2/259ms7924 KiB
24Accepted2/254ms7964 KiB