154852025-02-19 21:31:53ercseferencLegmesszebbi rossz sorrendű (35 pont)cpp17Time limit exceeded 31/35300ms812 KiB
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n; cin>>n; ios::sync_with_stdio(0); cin.tie(0);
    int a[100000],mini=INT_MIN,utsind=0,tav=0,meg1=-1,meg2;
    for(int i=0; i<n; i++){cin>>a[i];}
    for(int i=0; i<n; i++){
        if(a[i]>mini){
            for(int j=i+tav+1; j<n; j++){if(a[j]<a[i])utsind=j;}
            mini=INT_MAX;
            for(int j=max(utsind,i+tav)+1; j<n; j++){if(a[j]<mini)mini=a[j];}
            if(tav<utsind-i){tav=utsind-i; meg1=i; meg2=utsind;}}}
    if(meg1==-1)cout<<-1;
    else cout<<meg1+1<<" "<<meg2+1;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
base31/35
1Accepted0/01ms316 KiB
2Accepted0/045ms564 KiB
3Accepted1/11ms316 KiB
4Accepted1/11ms316 KiB
5Accepted1/11ms376 KiB
6Accepted1/11ms316 KiB
7Accepted1/11ms500 KiB
8Accepted1/11ms316 KiB
9Accepted1/11ms508 KiB
10Accepted1/12ms316 KiB
11Accepted1/12ms452 KiB
12Accepted2/268ms588 KiB
13Accepted2/278ms604 KiB
14Accepted2/287ms620 KiB
15Accepted2/237ms316 KiB
16Accepted2/297ms620 KiB
17Accepted2/223ms564 KiB
18Accepted2/229ms564 KiB
19Accepted2/235ms732 KiB
20Accepted2/237ms780 KiB
21Accepted2/243ms812 KiB
22Accepted2/243ms564 KiB
23Time limit exceeded0/2300ms688 KiB
24Time limit exceeded0/2298ms568 KiB