6576 2023. 12. 12 13:05:45 batyu Előzések cpp17 Időlimit túllépés 30/100 3.082s 32900 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);
    }
    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;
        elozesek[sorrend[ind]]++;
        //valasz
        int maxi = 0;
        for (int j = 0; j < N; j++)
        {
            if (elozesek[j] > elozesek[maxi])
                maxi = j;
        }
        std::cout << maxi << std::endl;
    }

}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1812 KiB
subtask2 30/30
2 Elfogadva 3ms 2060 KiB
3 Elfogadva 3ms 2276 KiB
4 Elfogadva 8ms 2508 KiB
5 Elfogadva 9ms 2492 KiB
6 Elfogadva 25ms 2516 KiB
7 Elfogadva 25ms 2848 KiB
subtask3 0/70
8 Időlimit túllépés 3.059s 3732 KiB
9 Időlimit túllépés 3.071s 5504 KiB
10 Időlimit túllépés 3.075s 7216 KiB
11 Időlimit túllépés 3.045s 8792 KiB
12 Időlimit túllépés 3.075s 10548 KiB
13 Időlimit túllépés 3.059s 13032 KiB
14 Időlimit túllépés 3.038s 15636 KiB
15 Időlimit túllépés 3.053s 18492 KiB
16 Időlimit túllépés 3.082s 20740 KiB
17 Időlimit túllépés 3.078s 23568 KiB
18 Időlimit túllépés 3.062s 26128 KiB
19 Időlimit túllépés 3.071s 28060 KiB
20 Időlimit túllépés 3.072s 30332 KiB
21 Időlimit túllépés 3.042s 32900 KiB