140672025-01-09 18:08:26linhnkInverziócpp17Elfogadva 50/50189ms2380 KiB
#include <iostream>
#include <bits/stdc++.h>

using namespace std;

int main()
{
     int n, a, maxs=0, mins, h=0, y=0;
     cin>>n;
     vector<int> tav(n+1);
     tav[0]=-1;
     for(int i=1; i<=n; i++){
        cin>>a;
        tav[a]=i;
     }
     for(int i=1; i<=n; i++){
        if(tav[i]>y){
            y=tav[i];
        }
        else if(y-tav[i]>h){
            h=y-tav[i];
            mins=tav[i];
            maxs=y;
        }
     }
     if(h==0){
        cout<<-1;
     }
     else
     cout<<mins<<" "<<maxs;

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base50/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/017ms756 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva2/21ms328 KiB
5Elfogadva7/71ms328 KiB
6Elfogadva2/217ms564 KiB
7Elfogadva2/2180ms2364 KiB
8Elfogadva2/2186ms2356 KiB
9Elfogadva2/2189ms2356 KiB
10Elfogadva2/2188ms2360 KiB
11Elfogadva2/2187ms2380 KiB
12Elfogadva2/2180ms2100 KiB
13Elfogadva2/2185ms2356 KiB
14Elfogadva2/2184ms2368 KiB
15Elfogadva2/2180ms2356 KiB
16Elfogadva2/2187ms2364 KiB
17Elfogadva2/2184ms2356 KiB
18Elfogadva2/2182ms2356 KiB
19Elfogadva3/3180ms2356 KiB
20Elfogadva3/3180ms2368 KiB
21Elfogadva2/2181ms2356 KiB
22Elfogadva2/2186ms2356 KiB
23Elfogadva2/2185ms2356 KiB
24Elfogadva2/2180ms2356 KiB