161372025-04-05 14:24:55linhnkLegmesszebbi rossz sorrendű (35 pont)cpp17Elfogadva 35/3537ms1268 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base35/35
1Elfogadva0/02ms1076 KiB
2Elfogadva0/037ms1076 KiB
3Elfogadva1/12ms1076 KiB
4Elfogadva1/12ms1268 KiB
5Elfogadva1/12ms1076 KiB
6Elfogadva1/12ms1076 KiB
7Elfogadva1/12ms1076 KiB
8Elfogadva1/12ms1076 KiB
9Elfogadva1/12ms1080 KiB
10Elfogadva1/13ms1076 KiB
11Elfogadva1/13ms1200 KiB
12Elfogadva2/216ms1032 KiB
13Elfogadva2/217ms1128 KiB
14Elfogadva2/218ms1076 KiB
15Elfogadva2/212ms1200 KiB
16Elfogadva2/219ms1080 KiB
17Elfogadva2/227ms1076 KiB
18Elfogadva2/229ms1200 KiB
19Elfogadva2/232ms1076 KiB
20Elfogadva2/234ms1196 KiB
21Elfogadva2/237ms1076 KiB
22Elfogadva2/237ms1076 KiB
23Elfogadva2/234ms1076 KiB
24Elfogadva2/234ms1076 KiB