Submission #12,013

12013

2024-11-24 21:02:49

cpp17

Accepted 50/50

193ms

5688 KiB

#include <iostream>
using namespace std;

int a[500001]={0};

int main()
{
    int n,x;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>x;
        a[x]=i;
    }
    int maxt=0, indb, indj;
    x=1;
    for(int i=2;i<=n;i++)
    {
            if(a[i]<a[x])
            {
                int d=a[x]-a[i];
                if(d>maxt)
                {
                    maxt=d; indb=x; indj=i;
                }
            }
            else x=i;

    }
    if(maxt>0)
        cout<<a[indj]<<" "<<a[indb]<<endl;
    else
        cout<<-1;


    return 0;
}

	Sum	Test	Verdict		Time	Memory
base	50/50
		1	Accepted	0/0	1ms	320 KiB
		2	Accepted	0/0	17ms	856 KiB
		3	Accepted	1/1	1ms	320 KiB
		4	Accepted	2/2	1ms	508 KiB
		5	Accepted	7/7	2ms	320 KiB
		6	Accepted	2/2	17ms	828 KiB
		7	Accepted	2/2	179ms	5512 KiB
		8	Accepted	2/2	186ms	5536 KiB
		9	Accepted	2/2	187ms	5672 KiB
		10	Accepted	2/2	180ms	5664 KiB
		11	Accepted	2/2	180ms	5660 KiB
		12	Accepted	2/2	178ms	5516 KiB
		13	Accepted	2/2	180ms	5468 KiB
		14	Accepted	2/2	180ms	5432 KiB
		15	Accepted	2/2	193ms	5688 KiB
		16	Accepted	2/2	181ms	5528 KiB
		17	Accepted	2/2	184ms	5432 KiB
		18	Accepted	2/2	180ms	5432 KiB
		19	Accepted	3/3	179ms	5432 KiB
		20	Accepted	3/3	178ms	5536 KiB
		21	Accepted	2/2	178ms	5496 KiB
		22	Accepted	2/2	180ms	5432 KiB
		23	Accepted	2/2	180ms	5432 KiB
		24	Accepted	2/2	187ms	5432 KiB