77122024-01-10 14:39:42PeterInverziócpp17Időlimit túllépés 10/50600ms5752 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    iostream::sync_with_stdio(0);
    cin.tie(0);
    int N;
    vector<int> sorozat;
    cin >> N;
    sorozat.resize(N);
    for (int i = 0, t; 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++) {
            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;
    }

    return 0;

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base10/50
1Elfogadva0/03ms1828 KiB
2Időlimit túllépés0/0600ms1520 KiB
3Elfogadva1/13ms2244 KiB
4Elfogadva2/24ms2468 KiB
5Elfogadva7/74ms2504 KiB
6Időlimit túllépés0/2547ms2168 KiB
7Időlimit túllépés0/2566ms4032 KiB
8Időlimit túllépés0/2574ms3920 KiB
9Időlimit túllépés0/2583ms3880 KiB
10Időlimit túllépés0/2555ms3956 KiB
11Időlimit túllépés0/2535ms4268 KiB
12Időlimit túllépés0/2550ms4280 KiB
13Időlimit túllépés0/2555ms4264 KiB
14Időlimit túllépés0/2563ms4624 KiB
15Időlimit túllépés0/2566ms4532 KiB
16Időlimit túllépés0/2550ms4724 KiB
17Időlimit túllépés0/2533ms4672 KiB
18Időlimit túllépés0/2552ms4988 KiB
19Időlimit túllépés0/3578ms5052 KiB
20Időlimit túllépés0/3565ms5196 KiB
21Időlimit túllépés0/2566ms5300 KiB
22Időlimit túllépés0/2561ms5596 KiB
23Időlimit túllépés0/2574ms5468 KiB
24Időlimit túllépés0/2565ms5752 KiB