140972025-01-09 18:39:10TundeInverziócpp17Időlimit túllépés 10/50600ms3220 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/2 && 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-1)
                    break;
            }
        }
    }
    if(a==-1)
        cout << -1;
    else
        cout << a << " " << b;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base10/50
1Elfogadva0/01ms316 KiB
2Időlimit túllépés0/0583ms564 KiB
3Elfogadva1/11ms508 KiB
4Elfogadva2/21ms508 KiB
5Elfogadva7/72ms508 KiB
6Időlimit túllépés0/2600ms568 KiB
7Időlimit túllépés0/2600ms2388 KiB
8Időlimit túllépés0/2600ms2504 KiB
9Időlimit túllépés0/2586ms2616 KiB
10Időlimit túllépés0/2600ms3152 KiB
11Időlimit túllépés0/2600ms3160 KiB
12Időlimit túllépés0/2600ms2668 KiB
13Időlimit túllépés0/2574ms2764 KiB
14Időlimit túllépés0/2600ms2884 KiB
15Időlimit túllépés0/2600ms2356 KiB
16Időlimit túllépés0/2600ms3100 KiB
17Időlimit túllépés0/2584ms2868 KiB
18Időlimit túllépés0/2578ms2900 KiB
19Időlimit túllépés0/3578ms2540 KiB
20Időlimit túllépés0/3600ms2548 KiB
21Időlimit túllépés0/2584ms2376 KiB
22Időlimit túllépés0/2586ms2868 KiB
23Időlimit túllépés0/2586ms3220 KiB
24Időlimit túllépés0/2600ms2356 KiB