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

void findFarthestMisplaced(int N, vector<int>& A) {
    int min_right = A[N - 1];  // Rightmost element
    int first = -1, last = -1;

    // Traverse from right to left
    for (int i = N - 2; i >= 0; i--) {
        if (A[i] > min_right) {
            first = i;  // Update first occurrence
            if (last == -1) last = i + 1;  // First misplaced pair
        }
        min_right = min(min_right, A[i]);  // Update min from right
    }

    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
base3/35
1Accepted0/01ms316 KiB
2Wrong answer0/037ms564 KiB
3Accepted1/11ms316 KiB
4Wrong answer0/11ms316 KiB
5Wrong answer0/11ms316 KiB
6Wrong answer0/11ms316 KiB
7Wrong answer0/11ms316 KiB
8Wrong answer0/12ms316 KiB
9Wrong answer0/12ms500 KiB
10Wrong answer0/12ms500 KiB
11Wrong answer0/12ms316 KiB
12Wrong answer0/214ms564 KiB
13Wrong answer0/217ms564 KiB
14Wrong answer0/217ms460 KiB
15Wrong answer0/210ms316 KiB
16Wrong answer0/218ms564 KiB
17Wrong answer0/226ms684 KiB
18Wrong answer0/229ms564 KiB
19Wrong answer0/232ms564 KiB
20Wrong answer0/234ms756 KiB
21Wrong answer0/237ms796 KiB
22Wrong answer0/237ms564 KiB
23Accepted2/232ms564 KiB
24Wrong answer0/235ms564 KiB