4422 2023. 03. 27 19:03:24 balaaaazs Előzések cpp14 Hibás válasz 0/100 497ms 6492 KiB 
#include <iostream>
#include <vector>
#include <algorithm>

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];
    }

    vector<int> count(n + 1, 0);
    int mostElőzöttAutó = cars[0];
    count[cars[0]] = 0;

    for (int i = 1; i <= q; i++) {
        int előzőAutó, utoljáraElőzöttAutó;
        cin >> előzőAutó;
        utoljáraElőzöttAutó = cars[előzőAutó-1];

        count[utoljáraElőzöttAutó]++;
        if (count[utoljáraElőzöttAutó] > count[mostElőzöttAutó] || (count[utoljáraElőzöttAutó] == count[mostElőzöttAutó] && utoljáraElőzöttAutó < mostElőzöttAutó)) {
            mostElőzöttAutó = utoljáraElőzöttAutó;
        }

        cout << mostElőzöttAutó << endl;
    }

    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Hibás válasz 3ms 1812 KiB
subtask2 0/30
2 Hibás válasz 3ms 2000 KiB
3 Hibás válasz 3ms 2084 KiB
4 Hibás válasz 4ms 2220 KiB
5 Hibás válasz 4ms 2312 KiB
6 Hibás válasz 6ms 2456 KiB
7 Hibás válasz 6ms 2548 KiB
subtask3 0/70
8 Hibás válasz 252ms 3256 KiB
9 Hibás válasz 344ms 3668 KiB
10 Hibás válasz 298ms 4264 KiB
11 Hibás válasz 172ms 4792 KiB
12 Hibás válasz 354ms 4940 KiB
13 Hibás válasz 277ms 5380 KiB
14 Hibás válasz 277ms 6004 KiB
15 Hibás válasz 442ms 6168 KiB
16 Hibás válasz 497ms 6492 KiB
17 Hibás válasz 351ms 6464 KiB
18 Hibás válasz 347ms 6460 KiB
19 Hibás válasz 202ms 6416 KiB
20 Hibás válasz 328ms 6228 KiB
21 Hibás válasz 319ms 6240 KiB