226052026-01-15 11:59:46badamLegmesszebbi rossz sorrendű (35 pont)cpp17Hibás válasz 24/3512ms1220 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();
        }
    }
    cout << legjobb_i+1 << " " << legjobb_j+1;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base24/35
1Elfogadva0/01ms316 KiB
2Elfogadva0/012ms840 KiB
3Hibás válasz0/11ms316 KiB
4Elfogadva1/11ms508 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms316 KiB
8Hibás válasz0/11ms316 KiB
9Elfogadva1/11ms316 KiB
10Hibás válasz0/11ms316 KiB
11Elfogadva1/11ms316 KiB
12Hibás válasz0/26ms540 KiB
13Hibás válasz0/26ms480 KiB
14Elfogadva2/26ms564 KiB
15Elfogadva2/24ms564 KiB
16Hibás válasz0/27ms564 KiB
17Elfogadva2/28ms564 KiB
18Elfogadva2/29ms688 KiB
19Hibás válasz0/210ms852 KiB
20Elfogadva2/210ms564 KiB
21Elfogadva2/212ms740 KiB
22Elfogadva2/212ms828 KiB
23Elfogadva2/212ms1204 KiB
24Elfogadva2/212ms1220 KiB