196632025-12-18 08:30:24SzeredaiNatanaelInverziócpp17Hibás válasz 0/50256ms4404 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    int n; cin >> n;
    vector<pair<int, int>> v(n);
    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/019ms564 KiB
3Hibás válasz0/11ms316 KiB
4Hibás válasz0/21ms316 KiB
5Hibás válasz0/72ms560 KiB
6Hibás válasz0/223ms564 KiB
7Hibás válasz0/2207ms4320 KiB
8Hibás válasz0/2250ms4148 KiB
9Hibás válasz0/2252ms4104 KiB
10Hibás válasz0/2247ms4404 KiB
11Hibás válasz0/2250ms4148 KiB
12Hibás válasz0/2243ms4244 KiB
13Hibás válasz0/2248ms4148 KiB
14Hibás válasz0/2250ms4340 KiB
15Hibás válasz0/2207ms4148 KiB
16Hibás válasz0/2256ms4148 KiB
17Hibás válasz0/2250ms4148 KiB
18Hibás válasz0/2248ms4152 KiB
19Hibás válasz0/3208ms4148 KiB
20Hibás válasz0/3216ms4148 KiB
21Hibás válasz0/2206ms4148 KiB
22Hibás válasz0/2250ms4148 KiB
23Hibás válasz0/2250ms4148 KiB
24Hibás válasz0/2206ms4148 KiB