155772025-02-20 17:18:53999Legmesszebbi rossz sorrendű (35 pont)cpp17Runtime error 3/3539ms1976 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
#define int long long

const int INF = 1e12;

signed main() {
    int n;cin>>n;
    vector<int> v(n),mx(n);
    deque<int> q;
    for(int i = 0;i<n;i++){
        cin>>v[i];
        if(i==0)mx[0]=v[0];
        else{
            mx[i]=max(mx[i-1],v[i]);
        }
    }
    int ans1,ans2,maxi=-1;;
    for(int i = 0;i<n;i++){
        int l=-1,m,h=i;
        while(l<h-1){
            m=(l+h)/2;
            if(mx[m]>=v[i]){
                h=m;
            }
            else{
                l=h+1;
            }
        }
        if(maxi<i-h){
            maxi=i-h;
            ans1=h;
            ans2=i;
        }
    }
    if(v[ans1]<v[ans2])return 1;
    cout<<(maxi==-1LL?"-1":to_string(ans1+1)+" "+to_string(ans2+1))<<endl;

}
SubtaskSumTestVerdictTimeMemory
base3/35
1Accepted0/01ms316 KiB
2Runtime error0/039ms1844 KiB
3Wrong answer0/11ms316 KiB
4Accepted1/11ms316 KiB
5Wrong answer0/11ms316 KiB
6Accepted1/11ms316 KiB
7Runtime error0/11ms316 KiB
8Wrong answer0/11ms316 KiB
9Wrong answer0/12ms316 KiB
10Accepted1/12ms436 KiB
11Runtime error0/12ms316 KiB
12Runtime error0/216ms820 KiB
13Runtime error0/217ms1296 KiB
14Runtime error0/218ms1080 KiB
15Runtime error0/212ms1004 KiB
16Runtime error0/218ms1076 KiB
17Runtime error0/227ms1332 KiB
18Runtime error0/230ms1664 KiB
19Wrong answer0/234ms1788 KiB
20Runtime error0/235ms1588 KiB
21Runtime error0/239ms1844 KiB
22Runtime error0/237ms1976 KiB
23Wrong answer0/234ms1968 KiB
24Wrong answer0/235ms1844 KiB