6577 2023. 12. 12 13:09:35 batyu Előzések cpp17 Hibás válasz 0/100 3.088s 7100 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 = elozesek[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;
        elozesek[sorrend[ind]]++;
        //valasz
        std::cout << maxi << std::endl;
    }

}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Hibás válasz 3ms 1808 KiB
subtask2 0/30
2 Hibás válasz 3ms 2056 KiB
3 Hibás válasz 3ms 2216 KiB
4 Hibás válasz 4ms 2320 KiB
5 Hibás válasz 4ms 2456 KiB
6 Hibás válasz 8ms 2672 KiB
7 Hibás válasz 8ms 3016 KiB
subtask3 0/70
8 Hibás válasz 1.559s 4700 KiB
9 Időlimit túllépés 3.053s 3768 KiB
10 Időlimit túllépés 3.042s 4476 KiB
11 Időlimit túllépés 3.079s 4836 KiB
12 Időlimit túllépés 3.062s 4968 KiB
13 Időlimit túllépés 3.071s 5916 KiB
14 Időlimit túllépés 3.079s 6216 KiB
15 Időlimit túllépés 3.088s 6492 KiB
16 Időlimit túllépés 3.059s 6344 KiB
17 Időlimit túllépés 3.072s 6388 KiB
18 Időlimit túllépés 3.079s 6820 KiB
19 Időlimit túllépés 3.059s 7080 KiB
20 Időlimit túllépés 3.059s 6968 KiB
21 Időlimit túllépés 3.071s 7100 KiB