161362025-04-05 13:49:09linhnkLegmesszebbi rossz sorrendű (35 pont)cpp17Időlimit túllépés 9/35300ms1004 KiB
#include <iostream>
#include <vector>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;
    cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; ++i)
        cin >> a[i];

    int best_i = -1, best_j = -1;
    // Most: minden i-re megnézzük a lehető legtávolabbi j-t, ahol a[i] > a[j]
    int max_dist = -1;
    for (int i = 0; i < n - 1; ++i) {
        for (int j = n - 1; j > i; --j) {
            if (a[i] > a[j]) {
                if (j - i > max_dist) {
                    max_dist = j - i;
                    best_i = i;
                    best_j = j;
                }
                // Mivel j csökken, innen csak rövidebb távokat kapnánk → break
                break;
            }
        }
    }

    if (best_i == -1) {
        cout << -1 << '\n';
    } else {
        cout << best_i+1<< " " << best_j+1<< '\n';
    }

    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base9/35
1Elfogadva0/01ms316 KiB
2Időlimit túllépés0/0275ms820 KiB
3Elfogadva1/11ms500 KiB
4Elfogadva1/11ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva1/11ms316 KiB
7Elfogadva1/11ms316 KiB
8Elfogadva1/11ms316 KiB
9Elfogadva1/12ms316 KiB
10Elfogadva1/13ms436 KiB
11Elfogadva1/14ms316 KiB
12Időlimit túllépés0/2300ms564 KiB
13Időlimit túllépés0/2300ms564 KiB
14Időlimit túllépés0/2300ms564 KiB
15Időlimit túllépés0/2219ms316 KiB
16Időlimit túllépés0/2286ms564 KiB
17Időlimit túllépés0/2287ms564 KiB
18Időlimit túllépés0/2279ms564 KiB
19Időlimit túllépés0/2282ms564 KiB
20Időlimit túllépés0/2277ms564 KiB
21Időlimit túllépés0/2279ms564 KiB
22Időlimit túllépés0/2300ms820 KiB
23Időlimit túllépés0/2287ms820 KiB
24Időlimit túllépés0/2289ms1004 KiB