226092026-01-15 12:06:50badamLegmesszebbi rossz sorrendű (35 pont)cpp17Accepted 35/3514ms1224 KiB
#include <bits/stdc++.h>
#pragma optimize(o3)
using namespace std;

int main()
{   ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n;
    cin>>n;
    int t[n];
    vector <int> v;
    for(int i=0;i<n;i++)
    {
        cin>>t[i];
        if(v.empty() or t[i]>t[v.back()])
        {v.push_back(i);}
    }
    int legjobb_i=-1, legjobb_j=-1, max_tavolsag=-1;
    for(int j=n-1;j>=0;j--)
    {
        while(!v.empty() and t[j]<t[v.back()])
        {
            int i=v.back();
            if(j-i>=max_tavolsag) legjobb_i=i, legjobb_j=j, max_tavolsag=j-i;
            v.pop_back();
        }
    }
    if(max_tavolsag==-1) cout<< -1;
    else cout << legjobb_i+1 << " " << legjobb_j+1;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base35/35
1Accepted0/01ms316 KiB
2Accepted0/013ms624 KiB
3Accepted1/11ms508 KiB
4Accepted1/11ms316 KiB
5Accepted1/11ms316 KiB
6Accepted1/11ms508 KiB
7Accepted1/11ms316 KiB
8Accepted1/12ms316 KiB
9Accepted1/11ms508 KiB
10Accepted1/12ms316 KiB
11Accepted1/12ms316 KiB
12Accepted2/26ms500 KiB
13Accepted2/27ms452 KiB
14Accepted2/27ms564 KiB
15Accepted2/24ms572 KiB
16Accepted2/27ms636 KiB
17Accepted2/28ms536 KiB
18Accepted2/210ms564 KiB
19Accepted2/210ms768 KiB
20Accepted2/212ms568 KiB
21Accepted2/213ms600 KiB
22Accepted2/214ms704 KiB
23Accepted2/212ms1160 KiB
24Accepted2/213ms1224 KiB