161362025-04-05 13:49:09linhnkLegmesszebbi rossz sorrendű (35 pont)cpp17Time limit exceeded 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;
}
SubtaskSumTestVerdictTimeMemory
base9/35
1Accepted0/01ms316 KiB
2Time limit exceeded0/0275ms820 KiB
3Accepted1/11ms500 KiB
4Accepted1/11ms316 KiB
5Accepted1/11ms316 KiB
6Accepted1/11ms316 KiB
7Accepted1/11ms316 KiB
8Accepted1/11ms316 KiB
9Accepted1/12ms316 KiB
10Accepted1/13ms436 KiB
11Accepted1/14ms316 KiB
12Time limit exceeded0/2300ms564 KiB
13Time limit exceeded0/2300ms564 KiB
14Time limit exceeded0/2300ms564 KiB
15Time limit exceeded0/2219ms316 KiB
16Time limit exceeded0/2286ms564 KiB
17Time limit exceeded0/2287ms564 KiB
18Time limit exceeded0/2279ms564 KiB
19Time limit exceeded0/2282ms564 KiB
20Time limit exceeded0/2277ms564 KiB
21Time limit exceeded0/2279ms564 KiB
22Time limit exceeded0/2300ms820 KiB
23Time limit exceeded0/2287ms820 KiB
24Time limit exceeded0/2289ms1004 KiB