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


RészfeladatÖsszpontTesztVerdiktIdőMemória
base4/35
1Hibás válasz0/01ms316 KiB
2Hibás válasz0/037ms564 KiB
3Elfogadva1/11ms316 KiB
4Elfogadva1/11ms316 KiB
5Hibás válasz0/11ms316 KiB
6Hibás válasz0/11ms316 KiB
7Hibás válasz0/11ms316 KiB
8Hibás válasz0/11ms316 KiB
9Hibás válasz0/11ms316 KiB
10Hibás válasz0/12ms316 KiB
11Hibás válasz0/12ms416 KiB
12Hibás válasz0/214ms564 KiB
13Hibás válasz0/217ms396 KiB
14Hibás válasz0/218ms604 KiB
15Hibás válasz0/212ms516 KiB
16Hibás válasz0/218ms748 KiB
17Hibás válasz0/226ms576 KiB
18Hibás válasz0/229ms564 KiB
19Hibás válasz0/232ms752 KiB
20Hibás válasz0/234ms756 KiB
21Hibás válasz0/237ms796 KiB
22Hibás válasz0/237ms564 KiB
23Hibás válasz0/234ms564 KiB
24Elfogadva2/234ms564 KiB