77062024-01-10 14:12:00PeterInverziócpp17Runtime error 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;
    }


}
SubtaskSumTestVerdictTimeMemory
base0/50
1Runtime error0/03ms1912 KiB
2Runtime error0/03ms1984 KiB
3Runtime error0/13ms2248 KiB
4Runtime error0/23ms2536 KiB
5Runtime error0/73ms2388 KiB
6Runtime error0/23ms2652 KiB
7Runtime error0/23ms2932 KiB
8Runtime error0/23ms3132 KiB
9Runtime error0/23ms3336 KiB
10Runtime error0/23ms3656 KiB
11Runtime error0/23ms3460 KiB
12Runtime error0/23ms3384 KiB
13Runtime error0/23ms3352 KiB
14Runtime error0/23ms3380 KiB
15Runtime error0/23ms3628 KiB
16Runtime error0/23ms3628 KiB
17Runtime error0/23ms3880 KiB
18Runtime error0/23ms3844 KiB
19Runtime error0/33ms3748 KiB
20Runtime error0/33ms3752 KiB
21Runtime error0/23ms3756 KiB
22Runtime error0/23ms3764 KiB
23Runtime error0/23ms3796 KiB
24Runtime error0/23ms4044 KiB