149222025-02-07 18:27:54antiLegmesszebbi rossz sorrendű (35 pont)cpp17Wrong answer 4/3537ms796 KiB
#include <iostream>
#include <vector>
using namespace std;

void findFarthestMisplaced(int N, vector<int>& A) {
    int max_so_far = A[0];
    int first = -1, last = -1;
    int first_max_index = 0;  // Track where the max_so_far first appeared

    for (int i = 1; i < N; i++) {
        if (A[i] < max_so_far) {
            if (first == -1) {
                first = first_max_index;  // The index where max_so_far first appeared
            }
            last = i;  // Update last misplaced index
        }

        // Update max_so_far and its index
        if (A[i] > max_so_far) {
            max_so_far = A[i];
            first_max_index = i;
        }
    }

    if (first == -1) {
        cout << "-1\n";
    } else {
        cout << first + 1 << " " << last + 1 << "\n";  // Convert to 1-based index
    }
}

int main() {
    int N;
    cin >> N;
    vector<int> A(N);

    for (int i = 0; i < N; i++) {
        cin >> A[i];
    }

    findFarthestMisplaced(N, A);
    return 0;
}


SubtaskSumTestVerdictTimeMemory
base4/35
1Wrong answer0/01ms316 KiB
2Wrong answer0/037ms564 KiB
3Accepted1/11ms316 KiB
4Accepted1/11ms316 KiB
5Wrong answer0/11ms316 KiB
6Wrong answer0/11ms316 KiB
7Wrong answer0/11ms316 KiB
8Wrong answer0/11ms316 KiB
9Wrong answer0/11ms316 KiB
10Wrong answer0/12ms316 KiB
11Wrong answer0/12ms416 KiB
12Wrong answer0/214ms564 KiB
13Wrong answer0/217ms396 KiB
14Wrong answer0/218ms604 KiB
15Wrong answer0/212ms516 KiB
16Wrong answer0/218ms748 KiB
17Wrong answer0/226ms576 KiB
18Wrong answer0/229ms564 KiB
19Wrong answer0/232ms752 KiB
20Wrong answer0/234ms756 KiB
21Wrong answer0/237ms796 KiB
22Wrong answer0/237ms564 KiB
23Wrong answer0/234ms564 KiB
24Accepted2/234ms564 KiB