226062026-01-15 12:00:36badamLegmesszebbi rossz sorrendű (35 pont)cpp17Hibás válasz 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base25/35
1Elfogadva0/01ms316 KiB
2Elfogadva0/013ms820 KiB
3Elfogadva1/11ms512 KiB
4Elfogadva1/11ms508 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms316 KiB
8Hibás válasz0/11ms344 KiB
9Elfogadva1/11ms368 KiB
10Hibás válasz0/11ms316 KiB
11Elfogadva1/11ms316 KiB
12Hibás válasz0/26ms464 KiB
13Hibás válasz0/27ms652 KiB
14Elfogadva2/27ms564 KiB
15Elfogadva2/24ms564 KiB
16Hibás válasz0/27ms544 KiB
17Elfogadva2/28ms692 KiB
18Elfogadva2/29ms628 KiB
19Hibás válasz0/212ms592 KiB
20Elfogadva2/212ms564 KiB
21Elfogadva2/213ms760 KiB
22Elfogadva2/213ms740 KiB
23Elfogadva2/213ms1336 KiB
24Elfogadva2/213ms1212 KiB