Monistus

#include <bits/stdc++.h>
#include <iostream>
#include <fstream>
using namespace std;

void monista(string *data, int alku, int pituus, int rajat[], int jatkot[], int edellisia)
{
    int i = alku;
    int nykyinen;
    int taakse, seuraava;

    bool korjaa = false;
    int korjausJ;

    for (int x = 0; x < pituus; x++)
    {

        nykyinen = i;
        char merkki = (*data)[i];

        if (x == pituus - 1 && merkki >= 0x40)
        {
            cout << merkki;
            return;
        }

        for (int j = edellisia - 1; j >= 0; j--)
        {
            if (rajat[j] == 0)
            {
                seuraava = jatkot[j];
                taakse = i - seuraava;
                if (taakse < 0)
                {
                    korjaa = true;
                    korjausJ = j;
                }
                i = seuraava;
                rajat[j] = (*data)[i] - '0';

                for (int k = 0; k < j; k++)
                {
                    rajat[k] += taakse;
                }
            }
        }

        for (int j = 0; j < edellisia; j++)
        {
            rajat[j]--;
        }

        if (merkki < 0x40)
        {
            int suuruus = merkki - '0';

            int uudetRajat[edellisia + 1];
            int uudetJatkot[edellisia + 1];

            copy(rajat, rajat + edellisia, uudetRajat);
            copy(jatkot, jatkot + edellisia, uudetJatkot);

            if (korjaa)
            {
                uudetRajat[korjausJ] = 0;
            }

            uudetRajat[edellisia] = suuruus - 1;
            uudetJatkot[edellisia] = nykyinen;

            monista(data, i + 1, suuruus, uudetRajat, uudetJatkot, edellisia + 1);
        }
        else
        {
            cout << merkki;
        }

        i++;
        korjaa = false;
    }
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    string data;
    cin >> data;

    int pituus = data.length();

    for (int i = 0; i < pituus; i++)
    {
        char merkki = data[i];
        int suuruus = merkki - '0';

        if (merkki < 0x40)
        {
            monista(&data, i + 1, suuruus, new int[1]{suuruus - 1}, new int[1]{i}, 1);
            continue;
        }

        cout << merkki;
    }
}

// 9aa4bcde5fghij

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 1, 2

Verdict: ACCEPTED

Test 3

Group: 1, 2

Verdict: ACCEPTED

Test 4

Group: 1, 2

Verdict: ACCEPTED

Test 5

Group: 1, 2

Verdict: ACCEPTED

Test 6

Group: 1, 2

Verdict: ACCEPTED

Test 7

Group: 1, 2

Verdict: ACCEPTED

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 2

Verdict: ACCEPTED

Test 12

Group: 2

Verdict: ACCEPTED

Test 13

Group: 2

Verdict: ACCEPTED

Test 14

Group: 2

Verdict: ACCEPTED