Monistus

#include <iostream>
#include <string>

#define MAX_LEN 500000

uint32_t last_i = 0;
uint32_t len;
int8_t num;
std::string copy_part;
char c;


std::string parse(std::string& input)
{
    len = input.length();

    if (len >= MAX_LEN)
    {
        input.erase(MAX_LEN, std::string::npos);
        return input;
    }

    for (uint32_t i = last_i; i < len; i++)
    {
        c = input.at(i);
        if (isdigit(c))
        {
            num = c - '0';
            copy_part = input.substr(i + 1, num);

            input.erase(input.begin() + i);
            input.insert(i, copy_part);

            last_i = i;

            return parse(input);
        }
    }

    return input;
}


/*
std::string parse(std::string& input)
{
    uint32_t i = 0;
    uint32_t len = input.length();

    std::string output;
    output.reserve(MAX_LEN);

    while (i < len)
    {
        if (len >= MAX_LEN)
        {
            input.erase(len, std::string::npos);
            return output;
        }
        
        char c = input[i];
        output.push_back(c);

        if (isdigit(c))
        {
            int8_t num = next_c - '0';
            std::string copy_part = input.substr(i + 1, num);

            input.erase(input.begin() + i);
            input.insert(i, copy_part);
        }
    }

    return input;
}
*/


int main()
{
    std::string input;
    std::cin >> input;

    std::cout << parse(input) << std::endl;

    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: WRONG ANSWER

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 2

Verdict: WRONG ANSWER

Test 12

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 2

Verdict: TIME LIMIT EXCEEDED