Submission #15,483

2025-02-19 21:11:14

cpp17

Time limit exceeded 31/35

300ms

780 KiB

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a[100000],els=INT_MIN,tav=0,elsind,utsind=0,n,meg1=-1,meg2=-1;
    cin>>n; int mini; for(int i=0; i<n; i++){cin>>a[i];}
    for(int i=0; i<n; i++){
        if(a[i]>els){els=a[i]; elsind=i;
            for(int j=utsind+1; j<n; j++){if(a[j]<els)utsind=j;}
            if(utsind-elsind>tav){tav=utsind-elsind; meg1=elsind; meg2=utsind;}}}
    if(meg1==-1)cout<<-1;
    else cout<<meg1+1<<" "<<meg2+1;
    return 0;
}

	Sum	Test	Verdict		Time	Memory
base	31/35
		1	Accepted	0/0	1ms	316 KiB
		2	Accepted	0/0	72ms	556 KiB
		3	Accepted	1/1	1ms	316 KiB
		4	Accepted	1/1	1ms	316 KiB
		5	Accepted	1/1	1ms	316 KiB
		6	Accepted	1/1	1ms	316 KiB
		7	Accepted	1/1	1ms	552 KiB
		8	Accepted	1/1	1ms	316 KiB
		9	Accepted	1/1	2ms	316 KiB
		10	Accepted	1/1	2ms	316 KiB
		11	Accepted	1/1	3ms	508 KiB
		12	Accepted	2/2	83ms	560 KiB
		13	Accepted	2/2	104ms	576 KiB
		14	Accepted	2/2	116ms	564 KiB
		15	Accepted	2/2	50ms	516 KiB
		16	Accepted	2/2	127ms	564 KiB
		17	Accepted	2/2	41ms	524 KiB
		18	Accepted	2/2	50ms	712 KiB
		19	Accepted	2/2	59ms	564 KiB
		20	Accepted	2/2	61ms	564 KiB
		21	Accepted	2/2	71ms	780 KiB
		22	Accepted	2/2	72ms	664 KiB
		23	Time limit exceeded	0/2	289ms	756 KiB
		24	Time limit exceeded	0/2	300ms	556 KiB