140762025-01-09 18:18:47sevenriInverziócpp17Hibás válasz 47/50178ms4164 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> s(n + 1);
    for (int i = 1; i <= n; i++) cin >> s[i];
    vector<int> ind(n + 1);
    for (int i = 1; i <= n; i++) ind[s[i]] = i;

    int max = 0, x = 0, l = 0, r = 0;
    for (int i = 2; i <= n; i++){
        if (ind[i - 1] > x) x = ind[i - 1];
        if (x - ind[i] > max){
            max = x - ind[i];
            l = ind[i];
            r = x;
        }
    }
    cout << l << " " << r;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base47/50
1Elfogadva0/01ms316 KiB
2Elfogadva0/017ms564 KiB
3Hibás válasz0/11ms520 KiB
4Elfogadva2/21ms500 KiB
5Elfogadva7/71ms316 KiB
6Elfogadva2/217ms608 KiB
7Elfogadva2/2174ms4160 KiB
8Elfogadva2/2175ms4160 KiB
9Elfogadva2/2178ms4164 KiB
10Elfogadva2/2175ms4164 KiB
11Elfogadva2/2174ms4148 KiB
12Elfogadva2/2172ms4148 KiB
13Elfogadva2/2177ms4148 KiB
14Elfogadva2/2175ms4152 KiB
15Elfogadva2/2175ms4160 KiB
16Elfogadva2/2175ms4148 KiB
17Elfogadva2/2175ms4156 KiB
18Elfogadva2/2177ms4164 KiB
19Elfogadva3/3178ms4160 KiB
20Elfogadva3/3174ms4148 KiB
21Elfogadva2/2175ms4160 KiB
22Elfogadva2/2177ms4156 KiB
23Elfogadva2/2174ms4148 KiB
24Hibás válasz0/2175ms4148 KiB