16552022-12-01 12:43:03bzsofiaInverziócpp11Időlimit túllépés 10/50600ms5772 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int i, n, a, tav, tavi, tavj, j;

int main()
{
    cin>>n;

    vector <int> x(n+1);

    for (i=1; i<=n; ++i) cin>>x[i];

    i=1;
    j=n;
    tav=0;
    while (i<n && j>1)
    {
        if (tav>=j-i)
        {
            ++i;
            j=n;
        }else if (x[i]>x[j])
        {
            tav=j-i;
            tavi=i;
            tavj=j;
            ++i;
            j=n;
        }else if (i+1==j)
        {
            ++i;
            j=n;
        }else --j;
    }

    if (tav==0) cout<<-1;
    else cout<<tavi<<" "<<tavj;

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base10/50
1Elfogadva0/03ms1812 KiB
2Időlimit túllépés0/0560ms1420 KiB
3Elfogadva1/12ms2180 KiB
4Elfogadva2/22ms2392 KiB
5Elfogadva7/73ms2636 KiB
6Időlimit túllépés0/2600ms2256 KiB
7Időlimit túllépés0/2569ms4252 KiB
8Időlimit túllépés0/2578ms4500 KiB
9Időlimit túllépés0/2550ms4344 KiB
10Időlimit túllépés0/2554ms4472 KiB
11Időlimit túllépés0/2549ms4524 KiB
12Időlimit túllépés0/2546ms4656 KiB
13Időlimit túllépés0/2560ms4604 KiB
14Időlimit túllépés0/2561ms4920 KiB
15Időlimit túllépés0/2550ms4812 KiB
16Időlimit túllépés0/2550ms5072 KiB
17Időlimit túllépés0/2561ms5480 KiB
18Időlimit túllépés0/2565ms5556 KiB
19Időlimit túllépés0/3558ms5508 KiB
20Időlimit túllépés0/3565ms5508 KiB
21Időlimit túllépés0/2537ms5708 KiB
22Időlimit túllépés0/2569ms5680 KiB
23Időlimit túllépés0/2582ms5608 KiB
24Időlimit túllépés0/2578ms5772 KiB