Submission #16,137

2025-04-05 14:24:55

cpp17

Accepted 35/35

37ms

1268 KiB

#include<bits/stdc++.h>
#include<climits>
using namespace std;
int main() {
    int n, x; cin>>n;
    vector<int> bin(200001, 2000000);
    int a=-1, b=-1;
    for(int i=0; i<n; i++ ){
        cin>>x;
        if(bin[x+100000]!=2000000&&i-bin[x+100000]>b-a){
            a=bin[x+100000];
            b=i;
        }
        for(int j=x+99999; j>=0; j--){
            if(bin[j]!=2000000)
                break;
            bin[j]=i;
        }

    }
    if(a==-1){
        cout<<-1;
        return 0;
    }
    cout<<a+1<<" "<<b+1;
}

	Sum	Test	Verdict		Time	Memory
base	35/35
		1	Accepted	0/0	2ms	1076 KiB
		2	Accepted	0/0	37ms	1076 KiB
		3	Accepted	1/1	2ms	1076 KiB
		4	Accepted	1/1	2ms	1268 KiB
		5	Accepted	1/1	2ms	1076 KiB
		6	Accepted	1/1	2ms	1076 KiB
		7	Accepted	1/1	2ms	1076 KiB
		8	Accepted	1/1	2ms	1076 KiB
		9	Accepted	1/1	2ms	1080 KiB
		10	Accepted	1/1	3ms	1076 KiB
		11	Accepted	1/1	3ms	1200 KiB
		12	Accepted	2/2	16ms	1032 KiB
		13	Accepted	2/2	17ms	1128 KiB
		14	Accepted	2/2	18ms	1076 KiB
		15	Accepted	2/2	12ms	1200 KiB
		16	Accepted	2/2	19ms	1080 KiB
		17	Accepted	2/2	27ms	1076 KiB
		18	Accepted	2/2	29ms	1200 KiB
		19	Accepted	2/2	32ms	1076 KiB
		20	Accepted	2/2	34ms	1196 KiB
		21	Accepted	2/2	37ms	1076 KiB
		22	Accepted	2/2	37ms	1076 KiB
		23	Accepted	2/2	34ms	1076 KiB
		24	Accepted	2/2	34ms	1076 KiB