225402026-01-15 10:51:08PappMatyasInverziócpp17Időlimit túllépés 36/50589ms2552 KiB
#include<iostream>
#include<vector>

using namespace std;

int main()
{
    int n;
    cin >> n;
    vector<int> v(n);

    for(int i = 0; i < n; i++)
    {
        cin >> v[i];
    }

    int b = -1, e = -1;
    int maxi = -1;
    for(int i = 0; i < n; i++)
    {
        if(v[i] < maxi)
        {
            continue;
        }
        for(int j = n - 1; j >= 0; j--)
        {
            if(v[i] > v[j])
            {
                if(j - i > e - b)
                {
                    b = i + 1;
                    e = j + 1;
                    break;
                }

            }
        }
        maxi = max(maxi, v[i]);
    }
    if(e != -1)
    {
        cout << b << " " << e;
    }
    else
    {
        cout << -1;
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base36/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/048ms600 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva2/22ms316 KiB
5Elfogadva7/72ms316 KiB
6Elfogadva2/218ms608 KiB
7Időlimit túllépés0/2578ms2356 KiB
8Elfogadva2/2194ms2368 KiB
9Elfogadva2/2202ms2368 KiB
10Elfogadva2/2195ms2368 KiB
11Elfogadva2/2202ms2368 KiB
12Elfogadva2/2194ms2332 KiB
13Elfogadva2/2204ms2372 KiB
14Elfogadva2/2202ms2376 KiB
15Időlimit túllépés0/2561ms2548 KiB
16Elfogadva2/2200ms2548 KiB
17Elfogadva2/2211ms2376 KiB
18Elfogadva2/2204ms2372 KiB
19Időlimit túllépés0/3583ms2368 KiB
20Időlimit túllépés0/3589ms2552 KiB
21Időlimit túllépés0/2580ms2364 KiB
22Elfogadva2/2207ms2384 KiB
23Elfogadva2/2201ms2368 KiB
24Időlimit túllépés0/2584ms2356 KiB