3106 2023. 02. 15 18:08:09 balaaaazs Előzések cpp14 Hibás válasz 0/100 3.084s 19236 KiB
#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