1590 2022. 11. 28 18:45:43 kicsiboglar Inverzió cpp11 Elfogadva 50/50 61ms 8128 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;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1976 KiB
2 Elfogadva 0/0 7ms 2536 KiB
3 Elfogadva 1/1 2ms 2428 KiB
4 Elfogadva 2/2 2ms 2528 KiB
5 Elfogadva 7/7 2ms 2868 KiB
6 Elfogadva 2/2 7ms 2972 KiB
7 Elfogadva 2/2 56ms 6792 KiB
8 Elfogadva 2/2 61ms 6892 KiB
9 Elfogadva 2/2 57ms 7100 KiB
10 Elfogadva 2/2 57ms 7300 KiB
11 Elfogadva 2/2 61ms 7352 KiB
12 Elfogadva 2/2 56ms 7352 KiB
13 Elfogadva 2/2 57ms 7252 KiB
14 Elfogadva 2/2 57ms 7252 KiB
15 Elfogadva 2/2 56ms 7376 KiB
16 Elfogadva 2/2 59ms 7512 KiB
17 Elfogadva 2/2 57ms 7812 KiB
18 Elfogadva 2/2 57ms 7720 KiB
19 Elfogadva 3/3 56ms 7720 KiB
20 Elfogadva 3/3 56ms 7852 KiB
21 Elfogadva 2/2 56ms 8128 KiB
22 Elfogadva 2/2 57ms 7924 KiB
23 Elfogadva 2/2 59ms 7924 KiB
24 Elfogadva 2/2 54ms 7964 KiB