Leimasin

#include <iostream>
#include <vector>
#include <string>
#include <queue>

using namespace std;

int main() {
    int merkkijonon_koko, leiman_koko, leimojen_maara;
    cin >> merkkijonon_koko >> leiman_koko >> leimojen_maara;
    string leima;
    cin >> leima;
    priority_queue<pair<int, int>> leimat_tulossa, leimat_menossa;
    vector<int> leiman_alkupisteet(leimojen_maara);
    for (int i = 0; i < leimojen_maara; i++) {
        cin >> leiman_alkupisteet[i];
        leimat_tulossa.push({-leiman_alkupisteet[i], i});
    }
    string tulos(merkkijonon_koko, '.');
    for (int i = 1; i <= merkkijonon_koko; i++) {
        while (!leimat_tulossa.empty() && -leimat_tulossa.top().first == i) {
            int leiman_alkupiste = -leimat_tulossa.top().first;
            int leiman_arvo = leimat_tulossa.top().second;
            leimat_tulossa.pop();
            leimat_menossa.push({leiman_arvo, leiman_alkupiste});
        }
        while (!leimat_menossa.empty() && leimat_menossa.top().second + leiman_koko <= i) {
            leimat_menossa.pop();
        }
        if (!leimat_menossa.empty()) {
            int leiman_alkupiste = leimat_menossa.top().second;
            tulos[i - 1] = leima[i - leiman_alkupiste];
        }
    }
    cout << tulos << "\n";
    return 0;
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

Test 5

Group: 2, 3

Verdict: ACCEPTED

Test 6

Group: 2, 3

Verdict: ACCEPTED

Test 7

Group: 2, 3

Verdict: ACCEPTED

Test 8

Group: 2, 3

Verdict: ACCEPTED

Test 9

Group: 3

Verdict: ACCEPTED

Test 10

Group: 3

Verdict: ACCEPTED

Test 11

Group: 3

Verdict: ACCEPTED

Test 12

Group: 3

Verdict: ACCEPTED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: ACCEPTED