149232025-02-07 18:33:07antiLegmesszebbi rossz sorrendű (35 pont)cpp17Hibás válasz 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;
}


RészfeladatÖsszpontTesztVerdiktIdőMemória
base3/35
1Elfogadva0/01ms316 KiB
2Hibás válasz0/037ms564 KiB
3Elfogadva1/11ms316 KiB
4Hibás válasz0/11ms316 KiB
5Hibás válasz0/11ms316 KiB
6Hibás válasz0/11ms316 KiB
7Hibás válasz0/11ms316 KiB
8Hibás válasz0/12ms316 KiB
9Hibás válasz0/12ms500 KiB
10Hibás válasz0/12ms500 KiB
11Hibás válasz0/12ms316 KiB
12Hibás válasz0/214ms564 KiB
13Hibás válasz0/217ms564 KiB
14Hibás válasz0/217ms460 KiB
15Hibás válasz0/210ms316 KiB
16Hibás válasz0/218ms564 KiB
17Hibás válasz0/226ms684 KiB
18Hibás válasz0/229ms564 KiB
19Hibás válasz0/232ms564 KiB
20Hibás válasz0/234ms756 KiB
21Hibás válasz0/237ms796 KiB
22Hibás válasz0/237ms564 KiB
23Elfogadva2/232ms564 KiB
24Hibás válasz0/235ms564 KiB