Submission #15,484

2025-02-19 21:14:23

cpp17

Time limit exceeded 31/35

300ms

768 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;
    ios::sync_with_stdio(0); cin.tie(0);
    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	512 KiB
		2	Accepted	0/0	50ms	564 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	316 KiB
		8	Accepted	1/1	1ms	508 KiB
		9	Accepted	1/1	1ms	316 KiB
		10	Accepted	1/1	2ms	316 KiB
		11	Accepted	1/1	2ms	452 KiB
		12	Accepted	2/2	75ms	576 KiB
		13	Accepted	2/2	94ms	600 KiB
		14	Accepted	2/2	104ms	612 KiB
		15	Accepted	2/2	43ms	544 KiB
		16	Accepted	2/2	115ms	624 KiB
		17	Accepted	2/2	26ms	564 KiB
		18	Accepted	2/2	32ms	648 KiB
		19	Accepted	2/2	39ms	768 KiB
		20	Accepted	2/2	39ms	624 KiB
		21	Accepted	2/2	48ms	652 KiB
		22	Accepted	2/2	50ms	576 KiB
		23	Time limit exceeded	0/2	300ms	564 KiB
		24	Time limit exceeded	0/2	300ms	564 KiB