16542022-12-01 12:32:10bzsofiaInverziócpp11Időlimit túllépés 12/50600ms4936 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];
    }

    tav=0;

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

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

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base12/50
1Elfogadva0/03ms1816 KiB
2Időlimit túllépés0/0600ms1672 KiB
3Elfogadva1/12ms2220 KiB
4Elfogadva2/22ms2292 KiB
5Elfogadva7/73ms2540 KiB
6Elfogadva2/2416ms3088 KiB
7Időlimit túllépés0/2555ms4040 KiB
8Időlimit túllépés0/2532ms4360 KiB
9Időlimit túllépés0/2550ms4528 KiB
10Időlimit túllépés0/2563ms4136 KiB
11Időlimit túllépés0/2574ms4480 KiB
12Időlimit túllépés0/2561ms4308 KiB
13Időlimit túllépés0/2578ms4612 KiB
14Időlimit túllépés0/2577ms4684 KiB
15Időlimit túllépés0/2558ms4644 KiB
16Időlimit túllépés0/2546ms4588 KiB
17Időlimit túllépés0/2573ms4576 KiB
18Időlimit túllépés0/2569ms4648 KiB
19Időlimit túllépés0/3558ms4904 KiB
20Időlimit túllépés0/3577ms4832 KiB
21Időlimit túllépés0/2546ms4788 KiB
22Időlimit túllépés0/2561ms4796 KiB
23Időlimit túllépés0/2574ms4872 KiB
24Időlimit túllépés0/2577ms4936 KiB