Monistus

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

map<deque<char>, deque<char>> memo;

deque<char> Boo(deque<char> s)
{
    if (memo.count(s))
    {
        return memo[s];
    }

    int loo = 0;
    while (loo < (int)s.size())
    {
        if (isdigit(s[loo]))
        {
            int cn = s[loo] - '0';

            if ((int)s.size() - loo - 1 < cn) return s;

            deque<char> soo(s.begin() + loo + 1, s.begin() + loo + 1 + cn);
            memo[s] = s;
            soo = Boo(soo);
            s.insert(s.begin() + loo + 1, soo.begin(), soo.end());
            s.erase(s.begin() + loo);
        }
        else
        {
            loo++;
        }
    }

    return s;
}

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

    string soho;
    cin >> soho;

    deque<char> charles(soho.begin(), soho.end());

    charles = Boo(charles);

    for (char leclerc : charles)
        cout << leclerc;

    return 0;
}

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: TIME LIMIT EXCEEDED

Test 9

Group: 2

Verdict: RUNTIME ERROR

Test 10

Group: 2

Verdict: RUNTIME ERROR

Test 11

Group: 2

Verdict: RUNTIME ERROR

Test 12

Group: 2

Verdict: RUNTIME ERROR

Test 13

Group: 2

Verdict: RUNTIME ERROR

Test 14

Group: 2

Verdict: RUNTIME ERROR