218942026-01-14 10:00:51rebeka333Inverziópython3Runtime error 0/5017ms3124 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n,x;
    cin>>n;
    vector<int>v(n+1);
    for(int i=1; i<=n; i++)
    {
        cin>>x;
        v[x]=i;
    }
    int maxh=-1,k,veg;
    x=v[1];
    for(int i=2; i<=n; i++)
    {
        if(x<v[i])
        {
            x=v[i];
        }
        else
        {
            if(x-v[i]>maxh)
            {
                maxh=x-v[i];
                k=v[i];
                veg=x;
            }
        }
    }
    if(maxh==-1)
    {
        cout<<maxh;
    }
    else
    {
       cout<<k<<" "<<veg;
    }
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base0/50
1Runtime error0/014ms2868 KiB
2Runtime error0/016ms2984 KiB
3Runtime error0/114ms2868 KiB
4Runtime error0/216ms2868 KiB
5Runtime error0/716ms3044 KiB
6Runtime error0/214ms3028 KiB
7Runtime error0/214ms2992 KiB
8Runtime error0/216ms3040 KiB
9Runtime error0/216ms2964 KiB
10Runtime error0/216ms2884 KiB
11Runtime error0/214ms3096 KiB
12Runtime error0/217ms3120 KiB
13Runtime error0/217ms3004 KiB
14Runtime error0/216ms2972 KiB
15Runtime error0/217ms3124 KiB
16Runtime error0/216ms2892 KiB
17Runtime error0/214ms3012 KiB
18Runtime error0/214ms3012 KiB
19Runtime error0/316ms2836 KiB
20Runtime error0/316ms2868 KiB
21Runtime error0/217ms2864 KiB
22Runtime error0/217ms2892 KiB
23Runtime error0/217ms2868 KiB
24Runtime error0/216ms2868 KiB