4421 2023. 03. 27 19:01:15 balaaaazs Előzések cpp14 Hibás válasz 0/100 589ms 15720 KiB 
#include <iostream>
#include <vector>
#include <unordered_map>

using namespace std;

int main() {
    int n, q;
    cin >> n >> q;

    vector<int> cars(n);
    for (int i = 0; i < n; i++) {
        cin >> cars[i];
    }

    unordered_map<int, int> overtakes;
    int leader = cars[0];
    for (int i = 0; i < q; i++) {
        int overtaken_car;
        cin >> overtaken_car;

        overtakes[cars[overtaken_car-1]]++;

        if (overtakes[cars[overtaken_car-1]] > overtakes[leader] ||
            (overtakes[cars[overtaken_car-1]] == overtakes[leader] && cars[overtaken_car-1] < leader)) {
            leader = cars[overtaken_car-1];
        }

        cout << leader << endl;
    }

    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Hibás válasz 3ms 1688 KiB
subtask2 0/30
2 Hibás válasz 3ms 1928 KiB
3 Hibás válasz 3ms 2088 KiB
4 Hibás válasz 4ms 2372 KiB
5 Hibás válasz 4ms 2392 KiB
6 Hibás válasz 6ms 2760 KiB
7 Hibás válasz 6ms 2808 KiB
subtask3 0/70
8 Hibás válasz 162ms 5668 KiB
9 Hibás válasz 365ms 8408 KiB
10 Hibás válasz 456ms 9404 KiB
11 Hibás válasz 222ms 9488 KiB
12 Hibás válasz 282ms 10524 KiB
13 Hibás válasz 481ms 13772 KiB
14 Hibás válasz 314ms 14132 KiB
15 Hibás válasz 395ms 15232 KiB
16 Hibás válasz 536ms 15012 KiB
17 Hibás válasz 405ms 15452 KiB
18 Hibás válasz 400ms 15720 KiB
19 Hibás válasz 229ms 11620 KiB
20 Hibás válasz 589ms 15664 KiB
21 Hibás válasz 370ms 15292 KiB