// 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 |