77072024-01-10 14:13:01PeterInverziócpp17Futási hiba 10/508ms4328 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
base10/50
1Elfogadva0/03ms1812 KiB
2Futási hiba0/04ms2100 KiB
3Elfogadva1/13ms2216 KiB
4Elfogadva2/24ms2460 KiB
5Elfogadva7/74ms2636 KiB
6Futási hiba0/24ms3228 KiB
7Futási hiba0/28ms3224 KiB
8Futási hiba0/28ms3416 KiB
9Futási hiba0/28ms3504 KiB
10Futási hiba0/28ms3352 KiB
11Futási hiba0/27ms3348 KiB
12Futási hiba0/27ms3604 KiB
13Futási hiba0/28ms3784 KiB
14Futási hiba0/28ms3692 KiB
15Futási hiba0/28ms3820 KiB
16Futási hiba0/28ms3904 KiB
17Futási hiba0/27ms3988 KiB
18Futási hiba0/27ms4240 KiB
19Futási hiba0/38ms4220 KiB
20Futási hiba0/38ms4048 KiB
21Futási hiba0/28ms4328 KiB
22Futási hiba0/27ms4200 KiB
23Futási hiba0/27ms4180 KiB
24Futási hiba0/28ms4180 KiB