93582024-02-21 09:20:11AGergoLegmesszebbi rossz sorrendű (35 pont)cpp17Hibás válasz 19/35300ms5304 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    cin.tie(0);cout.tie(0);iostream::sync_with_stdio(0);

    int N,largest,length=0,start = -1;
    cin >> N;

    vector<int> elemek(N);

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

    for(int j = 0; j < N-length;j++)
    {
        if(elemek[j] > largest)
        {
            largest = elemek[j];
            for(int i = j+length; i < N-length; i++)
            {
                if(elemek[j] > elemek[i] && i-j > length)
                {
                    length = i-j;
                    start = j;
                }
            }
        }
    }

    if(start == -1)
    {
        cout << -1;
    }
    else
    {
        cout << start+1 << " " << start+length+1;
    }

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base19/35
1Hibás válasz0/03ms1700 KiB
2Hibás válasz0/014ms2552 KiB
3Elfogadva1/13ms2072 KiB
4Hibás válasz0/13ms2296 KiB
5Hibás válasz0/13ms2384 KiB
6Elfogadva1/13ms2392 KiB
7Hibás válasz0/13ms2592 KiB
8Hibás válasz0/13ms2592 KiB
9Elfogadva1/13ms2600 KiB
10Elfogadva1/14ms2808 KiB
11Elfogadva1/14ms3160 KiB
12Elfogadva2/2101ms3556 KiB
13Elfogadva2/2126ms3540 KiB
14Hibás válasz0/28ms3496 KiB
15Elfogadva2/257ms3592 KiB
16Hibás válasz0/28ms3860 KiB
17Elfogadva2/227ms4040 KiB
18Elfogadva2/234ms4256 KiB
19Elfogadva2/241ms4476 KiB
20Hibás válasz0/213ms4700 KiB
21Elfogadva2/252ms4824 KiB
22Hibás válasz0/214ms5152 KiB
23Időlimit túllépés0/2300ms4080 KiB
24Hibás válasz0/214ms5304 KiB