154842025-02-19 21:14:23ercseferencLegmesszebbi rossz sorrendű (35 pont)cpp17Időlimit túllépés 31/35300ms768 KiB
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int a[100000],els=INT_MIN,tav=0,elsind,utsind=0,n,meg1=-1,meg2=-1;
    ios::sync_with_stdio(0); cin.tie(0);
    cin>>n; int mini; for(int i=0; i<n; i++){cin>>a[i];}
    for(int i=0; i<n; i++){
        if(a[i]>els){els=a[i]; elsind=i;
            for(int j=utsind+1; j<n; j++){if(a[j]<els)utsind=j;}
            if(utsind-elsind>tav){tav=utsind-elsind; meg1=elsind; meg2=utsind;}}}
    if(meg1==-1)cout<<-1;
    else cout<<meg1+1<<" "<<meg2+1;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base31/35
1Elfogadva0/01ms512 KiB
2Elfogadva0/050ms564 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva1/11ms508 KiB
9Elfogadva1/11ms316 KiB
10Elfogadva1/12ms316 KiB
11Elfogadva1/12ms452 KiB
12Elfogadva2/275ms576 KiB
13Elfogadva2/294ms600 KiB
14Elfogadva2/2104ms612 KiB
15Elfogadva2/243ms544 KiB
16Elfogadva2/2115ms624 KiB
17Elfogadva2/226ms564 KiB
18Elfogadva2/232ms648 KiB
19Elfogadva2/239ms768 KiB
20Elfogadva2/239ms624 KiB
21Elfogadva2/248ms652 KiB
22Elfogadva2/250ms576 KiB
23Időlimit túllépés0/2300ms564 KiB
24Időlimit túllépés0/2300ms564 KiB