6579 2023. 12. 12 13:43:10 batyu Előzések cpp17 Hibás válasz 0/100 3.099s 6704 KiB
// Előzések.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <vector>
int find(int val, std::vector<int> vec)
{
    int i = 0;
    while (i < vec.size() && val != vec[i])
        i++;
    return i == vec.size() ? -1 : i;
}
int main()
{
    int N, Q;
    std::vector<int> sorrend;
    std::vector<int> elozesrend;
    std::cin >> N >> Q;
    int* elozesek = new int[N];

    for (int i = 0; i < N; i++)
    {
        int temp;
        std::cin >> temp;
        sorrend.push_back(temp);
        elozesek[i] = 0;
    }
    
    for (int i = 0; i < Q; i++)
    {
        int temp;
        std::cin >> temp;
        elozesrend.push_back(temp);
    }
    int maxi = 0;
    for (int i = 0; i < Q; i++)
    {
        //megelozi
        int ind = find(elozesrend[i], sorrend);
        int temp = sorrend[ind];
        sorrend[ind] = sorrend[ind - 1];
        sorrend[ind - 1] = temp;
        int megelozott = sorrend[ind];
        elozesek[megelozott]++;
        if (elozesek[maxi] < elozesek[megelozott])
            maxi = megelozott;
        else if (elozesek[maxi] == elozesek[megelozott])
            maxi = maxi > megelozott ? megelozott : maxi;
        //valasz
        std::cout << maxi << std::endl;
    }
    //delete[] elozesek;
}

Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1968 KiB
subtask2 0/30
2 Hibás válasz 3ms 2092 KiB
3 Elfogadva 3ms 2156 KiB
4 Elfogadva 4ms 2060 KiB
5 Elfogadva 6ms 2368 KiB
6 Elfogadva 8ms 2664 KiB
7 Elfogadva 8ms 2912 KiB
subtask3 0/70
8 Elfogadva 1.539s 4472 KiB
9 Időlimit túllépés 3.099s 3724 KiB
10 Időlimit túllépés 3.062s 4180 KiB
11 Időlimit túllépés 3.071s 4524 KiB
12 Időlimit túllépés 3.078s 4836 KiB
13 Időlimit túllépés 3.039s 5740 KiB
14 Időlimit túllépés 3.082s 5924 KiB
15 Időlimit túllépés 3.066s 6368 KiB
16 Időlimit túllépés 3.059s 6288 KiB
17 Időlimit túllépés 3.055s 6228 KiB
18 Időlimit túllépés 3.048s 6420 KiB
19 Időlimit túllépés 3.059s 6368 KiB
20 Időlimit túllépés 3.046s 6568 KiB
21 Időlimit túllépés 3.071s 6704 KiB