231622026-01-16 14:49:31sklausLegmesszebbi rossz sorrendű (35 pont)cpp17Accepted 35/3537ms1440 KiB
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;cin >> n;
    vector<int> t(n);
    for(int i = 0; i < n; i++)cin >> t[i];
    vector<int> lehet;
    lehet.push_back(0);
    for(int i = 1; i < n; i++)if (t[i]>t[lehet.back()])lehet.push_back(i);
    int maxi=-1;
    int p1=-1, p2=-1;
    int j=n-1;
    while (j>=0 and !lehet.empty()){
        int i=lehet.back();
        if (t[i]>t[j]) {
            int tav=j-i;
            if (tav>=maxi){maxi=tav;p1=i;p2=j;}
            lehet.pop_back();
        }
        else j--;
    }
    if(maxi==-1)cout<<-1;
    else cout << p1+1 << " " << p2+1;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base35/35
1Accepted0/01ms316 KiB
2Accepted0/037ms800 KiB
3Accepted1/11ms316 KiB
4Accepted1/11ms316 KiB
5Accepted1/11ms316 KiB
6Accepted1/11ms316 KiB
7Accepted1/11ms316 KiB
8Accepted1/11ms316 KiB
9Accepted1/12ms316 KiB
10Accepted1/12ms316 KiB
11Accepted1/12ms316 KiB
12Accepted2/216ms564 KiB
13Accepted2/217ms592 KiB
14Accepted2/218ms600 KiB
15Accepted2/212ms316 KiB
16Accepted2/219ms760 KiB
17Accepted2/226ms688 KiB
18Accepted2/229ms728 KiB
19Accepted2/232ms752 KiB
20Accepted2/234ms764 KiB
21Accepted2/237ms796 KiB
22Accepted2/237ms796 KiB
23Accepted2/234ms1200 KiB
24Accepted2/235ms1440 KiB