140982025-01-09 18:41:45TundeInverziócpp17Időlimit túllépés 3/50600ms3216 KiB
#include <iostream>

using namespace std;

int main()
{
    int n, a=-1, b, y=0, l=0;
    cin >> n;
    int s[n], t[n]= {0};
    for(int i=0; i<n; i++)
    {
        cin >> s[i];
        y=0;
        if(s[i]!=n-1)
        {
            for(int j=0; j<i-l && y==0; j++)
            {
                if(s[j]>s[i])
                {
                    y++;
                    t[i]=i-j;
                    if(t[i]>l)
                    {
                        l=t[i];
                        a=j+1;
                        b=i+1;
                    }
                }
                if(l>n*2/3)
                    break;
            }
        }
    }
    if(a==-1)
        cout << -1;
    else
        cout << a << " " << b;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base3/50
1Elfogadva0/01ms508 KiB
2Időlimit túllépés0/0587ms624 KiB
3Elfogadva1/11ms496 KiB
4Elfogadva2/21ms316 KiB
5Hibás válasz0/71ms316 KiB
6Időlimit túllépés0/2598ms696 KiB
7Időlimit túllépés0/2600ms2376 KiB
8Időlimit túllépés0/2600ms2516 KiB
9Időlimit túllépés0/2580ms2612 KiB
10Időlimit túllépés0/2600ms3004 KiB
11Időlimit túllépés0/2600ms3216 KiB
12Időlimit túllépés0/2600ms2868 KiB
13Időlimit túllépés0/2577ms2864 KiB
14Időlimit túllépés0/2598ms2848 KiB
15Időlimit túllépés0/2600ms2408 KiB
16Időlimit túllépés0/2600ms3124 KiB
17Időlimit túllépés0/2587ms2868 KiB
18Időlimit túllépés0/2578ms2864 KiB
19Időlimit túllépés0/3578ms2356 KiB
20Időlimit túllépés0/3600ms2384 KiB
21Időlimit túllépés0/2583ms2356 KiB
22Időlimit túllépés0/2583ms2868 KiB
23Időlimit túllépés0/2584ms3124 KiB
24Időlimit túllépés0/2600ms2376 KiB