154852025-02-19 21:31:53ercseferencLegmesszebbi rossz sorrendű (35 pont)cpp17Időlimit túllépés 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base31/35
1Elfogadva0/01ms316 KiB
2Elfogadva0/045ms564 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms376 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms500 KiB
8Elfogadva1/11ms316 KiB
9Elfogadva1/11ms508 KiB
10Elfogadva1/12ms316 KiB
11Elfogadva1/12ms452 KiB
12Elfogadva2/268ms588 KiB
13Elfogadva2/278ms604 KiB
14Elfogadva2/287ms620 KiB
15Elfogadva2/237ms316 KiB
16Elfogadva2/297ms620 KiB
17Elfogadva2/223ms564 KiB
18Elfogadva2/229ms564 KiB
19Elfogadva2/235ms732 KiB
20Elfogadva2/237ms780 KiB
21Elfogadva2/243ms812 KiB
22Elfogadva2/243ms564 KiB
23Időlimit túllépés0/2300ms688 KiB
24Időlimit túllépés0/2298ms568 KiB