Monistus

#include<iostream>
#include<bits/stdc++.h>
#include<string> 
#include<map>
#include <unordered_map>
using namespace std;
 
typedef long long ll;
 
constexpr ll M = 1000000007;
constexpr ll P = (1 << 18);
constexpr int INF = 1e9;
 
unordered_map<string, string> m;
string before; 
int seenCount;
 
string solve(string input) {
	if (m.count(input)) {
		seenCount++;
		return m[input];	
	}

	for (int i=0; i<(int)input.size(); i++) {
		char ch = input[i];
		int digit = ch - '0'; 
 
		if (digit > 0 && digit <= 9) {
			string b4 = input.substr(0, i); 
			string expanded = input.substr(i+1, digit); 
			string after = input.substr(i+1); 
 
			//if (m.count(expanded)) {
			//	seenCount++;
			//	return m[expanded] + solve(after);
			//}

			//string s1 = solve(expanded + );
			//string s2 = solve(after);
			//m[expanded] = s1;

			bool overlaps = false;
			int s = (int) expanded.size();
			for (int j=0; j<s; j++) {
				char ch = expanded[j];
				int d = ch - '0'; 
				if (d > 0 && d <= 9) {
					if (j + d >= s) {
						overlaps = true;
						break;
					}
				}
			}

			//cout << overlaps << endl;
			string ans = overlaps ? solve(expanded + after) : solve(expanded) + solve(after);
			m[input] = b4 + ans;

			return m[input];
		}
	}
 
	return input;
}
 
int main() {
	string input; 
	cin >> input;
	string ans = solve(input);

	//for (auto x : m) {
	//	cout << x.first << " " << x.second << endl;
	//}
	//cout << seenCount << endl;
 
	cout << ans << endl;
}

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

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