Monistus

input/code.cpp: In function 'int main()':
input/code.cpp:53:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   53 |     while (i < input.size()) {
      |            ~~^~~~~~~~~~~~~~

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

using ip = std::pair<long, long>;

struct scope {
    int idx;
    int end;
    char offset;
};

void recurse(std::string const& input, std::vector<scope> stack, int i, char length) {
    scope s = scope(i, i+length);

    while (length > 0) {
        for (char stack_i = stack.size()-1; stack_i >= 0; --stack_i) {
            if (i >= stack[stack_i].end-stack[stack_i].offset) {
                char size = stack.size();

                for (char d_stack_i = 0; d_stack_i < size; ++d_stack_i) {
                    if (d_stack_i == stack_i) {
                        stack[d_stack_i].offset = 0;
                    } else {
                        stack[d_stack_i].offset += i - stack[stack_i].idx;
                    }
                }
                s.offset += i - stack[stack_i].idx;
                i = stack[stack_i].idx;
            }
        }

        if (input[i] >= '1' && input[i] <= '9') {
            stack.push_back(s);
            recurse(input, stack, i+1, input[i] - '0');
            stack.pop_back();
        } else {
            putchar_unlocked(input[i]);
        }

        --length;
        ++i;
    }
}

int main() {
    std::string input;

    std::cin >> input;
    std::vector<scope> stack;

    int i = 0;
    while (i < input.size()) {
        if (input[i] >= '1' && input[i] <= '9') {
            recurse(input, stack, i+1, input[i] - '0');
        } else {
            putchar_unlocked(input[i]);
        }
        ++i;
    }

    std::cout << "\n";

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