6026 2023. 10. 25 16:20:14 Tina0731 Inverzió cpp14 Elfogadva 50/50 187ms 8068 KiB 
#include <iostream>

using namespace std;

/*
8
3 5 8 2 7 1 4 6
*/

int main()
{
    int n;
    cin>>n;
    int t[n+1];
    int x;
    for(int i=1;i<=n;i++)
    {
        cin>>x;
        t[x]=i;
    }

    int maxtav=0, mb, mj;
    int b;
    b=1;
    int tav;
    for(int i=2;i<=n;i++)
    {
            if(t[i]<t[b])
            {
                tav=t[b]-t[i];
                if(tav>maxtav)
                {
                    maxtav=tav;
                    mb=b;
                    mj=i;
                }
            }
            else
                b=i;

    }
    if(maxtav>0)
        cout<<t[mj]<<" "<<t[mb]<<endl;
    else
        cout<<-1;


    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1880 KiB
2 Elfogadva 0/0 17ms 2560 KiB
3 Elfogadva 1/1 3ms 2704 KiB
4 Elfogadva 2/2 3ms 2868 KiB
5 Elfogadva 7/7 3ms 2892 KiB
6 Elfogadva 2/2 17ms 3184 KiB
7 Elfogadva 2/2 179ms 6868 KiB
8 Elfogadva 2/2 180ms 6768 KiB
9 Elfogadva 2/2 182ms 7028 KiB
10 Elfogadva 2/2 179ms 7104 KiB
11 Elfogadva 2/2 179ms 7104 KiB
12 Elfogadva 2/2 175ms 7196 KiB
13 Elfogadva 2/2 182ms 7484 KiB
14 Elfogadva 2/2 187ms 7568 KiB
15 Elfogadva 2/2 177ms 7492 KiB
16 Elfogadva 2/2 181ms 7564 KiB
17 Elfogadva 2/2 185ms 7560 KiB
18 Elfogadva 2/2 180ms 7652 KiB
19 Elfogadva 3/3 177ms 7560 KiB
20 Elfogadva 3/3 177ms 7564 KiB
21 Elfogadva 2/2 177ms 7644 KiB
22 Elfogadva 2/2 180ms 7764 KiB
23 Elfogadva 2/2 180ms 7856 KiB
24 Elfogadva 2/2 175ms 8068 KiB