#include <bits/stdc++.h>
using namespace std;
void vkiir(vector<int> v){
for(int x:v)
cout<<x<<" ";
cout<<endl;
}
void kiir(vector<vector<int>> mat)
{
for(vector<int> y:mat)
{
for(int x:y)
cout<<x<<" ";
cout<<endl;
}
cout<<endl;
}
int legn(vector<int> v, int &index)
{
int legn=*max_element(v.begin(),v.end());
vector<int> ind;
for(int i=0;i<v.size();i++)
{
if(v.at(i)==legn)
{
ind.push_back(i);
}
}
index=*min_element(ind.begin(),ind.end());
return legn;
}
//1 1 1 2 3 4
int leggye(vector<int> v)
{
vector<int> szamok(10);
for(int i=0;i<v.size();i++)
szamok.at(v.at(i))++;
int index;
legn(szamok,index);
return index;
}
vector<vector<int>> felbont(vector<int> v)
{
vector<vector<int>> ki(v.size()+1);
for(int i=1;i<v.size()+1;i++)
ki.at(i).resize(i,0);
for(int i=1;i<v.size()+1;i++)
{
for(int j=0;j<i;j++)
ki.at(i).at(j)=v.at(j);
}
return ki;
}
int main()
{
int n,q;
cin>>n>>q;
vector<int> sor(n);
vector<int> kikerult(q);
for(int i=0;i<n;i++)
{
int a;
cin>>a;
sor.at(i)=a;
}
for(int i=0;i<q;i++)
{
int kerul;
cin>>kerul;
for(int j=0;j<n;j++)
if(sor.at(j)==kerul)
{
kikerult.at(i)=sor.at(j-1);
swap(sor.at(j-1),sor.at(j));
}
}
//vkiir(kikerult);
vector<vector<int>> seged=felbont(kikerult);
//kiir(seged);
cout<<endl;
for(int i=1;i<seged.size();i++)
{
cout<<leggye(seged.at(i))<<endl;
}
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Hibás válasz | 3ms | 1808 KiB | ||||
subtask2 | 0/30 | ||||||
2 | Futási hiba | 4ms | 2628 KiB | ||||
3 | Futási hiba | 4ms | 2868 KiB | ||||
4 | Futási hiba | 9ms | 6920 KiB | ||||
5 | Futási hiba | 8ms | 5924 KiB | ||||
6 | Futási hiba | 20ms | 18012 KiB | ||||
7 | Futási hiba | 23ms | 19236 KiB | ||||
subtask3 | 0/70 | ||||||
8 | Időlimit túllépés | 3.065s | 3032 KiB | ||||
9 | Időlimit túllépés | 3.075s | 3356 KiB | ||||
10 | Időlimit túllépés | 3.084s | 3680 KiB | ||||
11 | Időlimit túllépés | 3.063s | 3712 KiB | ||||
12 | Időlimit túllépés | 3.063s | 4092 KiB | ||||
13 | Időlimit túllépés | 3.076s | 4552 KiB | ||||
14 | Időlimit túllépés | 3.078s | 4820 KiB | ||||
15 | Időlimit túllépés | 3.069s | 5208 KiB | ||||
16 | Időlimit túllépés | 3.072s | 4996 KiB | ||||
17 | Időlimit túllépés | 3.049s | 5096 KiB | ||||
18 | Időlimit túllépés | 3.069s | 5228 KiB | ||||
19 | Időlimit túllépés | 3.052s | 4792 KiB | ||||
20 | Időlimit túllépés | 3.049s | 5100 KiB | ||||
21 | Időlimit túllépés | 3.036s | 5096 KiB |