226062026-01-15 12:00:36badamLegmesszebbi rossz sorrendű (35 pont)cpp17Wrong answer 25/3513ms1336 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
base25/35
1Accepted0/01ms316 KiB
2Accepted0/013ms820 KiB
3Accepted1/11ms512 KiB
4Accepted1/11ms508 KiB
5Accepted1/11ms316 KiB
6Accepted1/11ms316 KiB
7Accepted1/11ms316 KiB
8Wrong answer0/11ms344 KiB
9Accepted1/11ms368 KiB
10Wrong answer0/11ms316 KiB
11Accepted1/11ms316 KiB
12Wrong answer0/26ms464 KiB
13Wrong answer0/27ms652 KiB
14Accepted2/27ms564 KiB
15Accepted2/24ms564 KiB
16Wrong answer0/27ms544 KiB
17Accepted2/28ms692 KiB
18Accepted2/29ms628 KiB
19Wrong answer0/212ms592 KiB
20Accepted2/212ms564 KiB
21Accepted2/213ms760 KiB
22Accepted2/213ms740 KiB
23Accepted2/213ms1336 KiB
24Accepted2/213ms1212 KiB