Monistus

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

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

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

int recurse(std::string& input, std::vector<ip> stack, int i, int length) {
    ip pair = ip(i, i+length);

    while (length > 0) {
        for (int stack_i = stack.size()-1; stack_i >= 0; --stack_i) {
            if (i >= stack[stack_i].second) {
                i = stack[stack_i].first;
                stack_i = stack.size();
            }
        }
        if (input[i] >= '1' && input[i] <= '9') {
            stack.push_back(pair);

            recurse(input, stack, i+1, input[i] - '0');
            stack.pop_back();
        } else {
            std::cout << input[i];
        }
        --length;
        ++i;
    }
    return 0;
}

int main() {
    std::string input;
    std::string output;

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


    int i = 0;
    while (i < input.length()) {
        for (int j = stack.size()-1; j >= 0; --j) {
            if (i >= stack[i].second) {
                i = stack[i].first;
                j = stack.size();
            }
        }
        if (input[i] >= '1' && input[i] <= '9') {
            recurse(input, stack, i+1, input[i] - '0');
        } else {
            std::cout << input[i];
        }
        ++i;
    }

    return 0;
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 1, 2

Verdict: ACCEPTED

Test 3

Group: 1, 2

Verdict: WRONG ANSWER

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

Test 8

Group: 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: WRONG ANSWER

Test 10

Group: 2

Verdict: WRONG ANSWER

Test 11

Group: 2

Verdict: ACCEPTED

Test 12

Group: 2

Verdict: ACCEPTED

Test 13

Group: 2

Verdict: ACCEPTED

Test 14

Group: 2

Verdict: ACCEPTED