231622026-01-16 14:49:31sklausLegmesszebbi rossz sorrendű (35 pont)cpp17Elfogadva 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base35/35
1Elfogadva0/01ms316 KiB
2Elfogadva0/037ms800 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva1/11ms316 KiB
9Elfogadva1/12ms316 KiB
10Elfogadva1/12ms316 KiB
11Elfogadva1/12ms316 KiB
12Elfogadva2/216ms564 KiB
13Elfogadva2/217ms592 KiB
14Elfogadva2/218ms600 KiB
15Elfogadva2/212ms316 KiB
16Elfogadva2/219ms760 KiB
17Elfogadva2/226ms688 KiB
18Elfogadva2/229ms728 KiB
19Elfogadva2/232ms752 KiB
20Elfogadva2/234ms764 KiB
21Elfogadva2/237ms796 KiB
22Elfogadva2/237ms796 KiB
23Elfogadva2/234ms1200 KiB
24Elfogadva2/235ms1440 KiB