127892024-12-30 18:16:18birozsInverziócpp11Időlimit túllépés 12/50583ms596 KiB
#include <iostream>

using namespace std;

int main()
{
    int N;
    cin >> N;
    int T[50000];
    for (int i=0;i<N;i++) {
        cin >> T[i];
    }
    int maxhossz = 0;
    int maxkezdo,maxveg,j;
    for (int i=0;i<N-1;i++) {
        if (T[i] > i+1) {
            j = N - 1;
            while (i < j && T[i] < T[j]) {
                j--;
            }
            if (j-i>maxhossz) {
                maxhossz = j - i;
                maxkezdo = i + 1;
                maxveg = j + 1;
            }
        }
    }
    if (maxhossz == 0) {
        cout << -1;
    }
    else {
        cout << maxkezdo << " " << maxveg;
    }






    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base12/50
1Elfogadva0/01ms320 KiB
2Időlimit túllépés0/0583ms504 KiB
3Elfogadva1/11ms320 KiB
4Elfogadva2/21ms324 KiB
5Elfogadva7/71ms320 KiB
6Elfogadva2/2456ms596 KiB
7Futási hiba0/217ms572 KiB
8Futási hiba0/217ms536 KiB
9Futási hiba0/218ms568 KiB
10Futási hiba0/218ms568 KiB
11Futási hiba0/217ms568 KiB
12Futási hiba0/217ms568 KiB
13Futási hiba0/217ms568 KiB
14Futási hiba0/217ms568 KiB
15Futási hiba0/217ms568 KiB
16Futási hiba0/218ms584 KiB
17Futási hiba0/217ms596 KiB
18Futási hiba0/217ms568 KiB
19Futási hiba0/317ms556 KiB
20Futási hiba0/317ms468 KiB
21Futási hiba0/217ms544 KiB
22Futási hiba0/217ms568 KiB
23Futási hiba0/218ms568 KiB
24Futási hiba0/217ms568 KiB