196622025-12-18 08:29:57SzeredaiNatanaelInverziócpp17Hibás válasz 0/50275ms4340 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    int n; cin >> n;
    vector<pair<int, int>> v(n + 1);
    for (int i = 0; i < n; ++i) {
        v[i].second = i;
        cin >> v[i].first;
    }

    sort(v.begin(), v.end());
    int maxi = 0, res = -1, kezd = -1, ind = -1;
    for (auto& e : v) {
        if (e.second > maxi) maxi = e.second;
        else if (maxi - e.second > res) {
            res = maxi - e.second;
            kezd = e.second;
            ind = maxi;
        }
    }
    if (kezd == -1) cout << -1;
    else cout << kezd << " " << ind;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Hibás válasz0/01ms316 KiB
2Hibás válasz0/025ms564 KiB
3Hibás válasz0/11ms316 KiB
4Hibás válasz0/21ms316 KiB
5Hibás válasz0/71ms316 KiB
6Hibás válasz0/223ms808 KiB
7Hibás válasz0/2268ms4148 KiB
8Hibás válasz0/2254ms4148 KiB
9Hibás válasz0/2257ms4332 KiB
10Hibás válasz0/2252ms4148 KiB
11Hibás válasz0/2250ms4148 KiB
12Hibás válasz0/2247ms4148 KiB
13Hibás válasz0/2256ms4216 KiB
14Hibás válasz0/2256ms4320 KiB
15Hibás válasz0/2270ms4272 KiB
16Hibás válasz0/2256ms4328 KiB
17Hibás válasz0/2250ms4156 KiB
18Hibás válasz0/2252ms4152 KiB
19Hibás válasz0/3268ms4148 KiB
20Hibás válasz0/3268ms4320 KiB
21Hibás válasz0/2275ms4148 KiB
22Hibás válasz0/2252ms4316 KiB
23Hibás válasz0/2252ms4340 KiB
24Hibás válasz0/2259ms4320 KiB