77062024-01-10 14:12:00PeterInverziócpp17Futási hiba 0/503ms4044 KiB
#include <bits/stdc++.h>

using namespace std;

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

    int maxinverzio = 0;
    int maxhelykezd = -1;
    int maxhelyveg = -1;
    for (int i = 0; i < N; i++) {
        for (int j = i; j < N; j++) //Ilyenkor az i mindig kisebb lesz, mint j?
        {
            if (sorozat[i]>sorozat[j]&&j-i>maxinverzio) {
                maxinverzio = j-i;
                maxhelykezd = i;
                maxhelyveg = j;

                cout << maxinverzio << " " << maxhelykezd << " " << maxhelyveg << "\n";



            }
        }
    }

    if (maxhelykezd==-1) {
        cout << -1;
    }
    else {
        cout << maxhelykezd+1 << " " << maxhelyveg+1;
    }


}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Futási hiba0/03ms1912 KiB
2Futási hiba0/03ms1984 KiB
3Futási hiba0/13ms2248 KiB
4Futási hiba0/23ms2536 KiB
5Futási hiba0/73ms2388 KiB
6Futási hiba0/23ms2652 KiB
7Futási hiba0/23ms2932 KiB
8Futási hiba0/23ms3132 KiB
9Futási hiba0/23ms3336 KiB
10Futási hiba0/23ms3656 KiB
11Futási hiba0/23ms3460 KiB
12Futási hiba0/23ms3384 KiB
13Futási hiba0/23ms3352 KiB
14Futási hiba0/23ms3380 KiB
15Futási hiba0/23ms3628 KiB
16Futási hiba0/23ms3628 KiB
17Futási hiba0/23ms3880 KiB
18Futási hiba0/23ms3844 KiB
19Futási hiba0/33ms3748 KiB
20Futási hiba0/33ms3752 KiB
21Futási hiba0/23ms3756 KiB
22Futási hiba0/23ms3764 KiB
23Futási hiba0/23ms3796 KiB
24Futási hiba0/23ms4044 KiB