Lista

#include <iostream>
#include <numeric>
#include <list>
#include <algorithm>
#include <map>

int laske_kustannus(const std::list<int>& luvut, const std::list<int>& haettavat) {
    int kustannus = 0;

    // Lasketaan montako kertaa kukin haettava esiintyy
    std::map<int, int> frekvenssit;
    for (int h : haettavat)
        frekvenssit[h]++;

    // Käydään luvut läpi ja katsotaan niiden sijainti (1-indeksoitu)
    int sijainti = 1;
    for (int l : luvut) {
        if (frekvenssit.count(l)) {
            kustannus += frekvenssit[l] * sijainti;
        }
        sijainti++;
    }

    return kustannus;
}

int main() {
    int n, m, h;
    
    std::cin >> n >> m;
    
    std::list <int> luvut;
    std::list <int> haettavat;
    
    while (std::cin >> h) {
        haettavat.push_back(h);
    }
    
    for (int i = 1; i <= n; i++) {
        luvut.push_back(i);
    }

    // Siirretään haettavat luvut listan alkuun (säilyttäen viimeisimmän järjestyksen)
    for (int h : haettavat) {
        auto it = std::find(luvut.begin(), luvut.end(), h);
        if (it != luvut.end()) {
            luvut.erase(it);
            luvut.push_front(h);
        }
    }

    int kustannus_jalkeen = laske_kustannus(luvut, haettavat);
    std::cout << kustannus_jalkeen << std::endl;

    for (int x : luvut) {
        std::cout << x << " ";
    }
    
    std::cout << std::endl;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER