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