Monistus

#include <bits/stdc++.h>
using namespace std;
 
string random_string(size_t length) {
    const string CHARACTERS = "93abcdefghijklmnopqrstuvwxyz";
 
    random_device random_device;
    mt19937 generator(random_device());
    uniform_int_distribution<> distribution(0, CHARACTERS.size() - 1);
 
    string random_string;
 
    for (size_t i = 0; i < length; ++i)
    {
        random_string += CHARACTERS[distribution(generator)];
    }
 
    return random_string;
}
 
string fast(string s) {
    string new_s = "";
    vector<string> ans;
    ans.push_back(s);
    for (int k = 0; k < 20; ++k) {
        string s = ans.back();
        for (int i = 0; i < (int) s.size(); ++i) {
            if (isdigit(s[i])) {
                int d = (s[i]-'0');
                string dup = "";
                for (int j = i+1; j <= d+i; ++j) {
                    dup += s[j];
                }
                new_s += dup;
            }
            else 
                new_s += s[i];
        }
        ans.push_back(new_s);
        new_s.clear(); 
    }
    return ans.back();
}
 
string brute(string s) {
    for (int i = 0; i < (int) s.size(); ++i) {
        if (isdigit(s[i])) {
            string temp = "";
            for (int j = 0; j < i; ++j) temp += s[j];
            for (int j = i+1; j <= i+(s[i]-'0'); ++j) temp += s[j];
            for (int j = i+1; j < (int) s.size(); ++j) temp += s[j];
            s = temp;
            i = -1;
        }
    }
    return s;
}
 
int main() {
    string s1 = "", s2 = "", s3;
    cin >> s3;
    if (s3.size() <= 20) {
        cout << fast(s3);
        return 0;
    }
    else {
        cout << fast(s3);
        return 0;
    }
    for (int i = 0; i < 1; ++i) {
        s3 = random_string(40);
        s1 = fast(s3);
        s2 = brute(s3);
        cout << s1 << '\n' << s2 << '\n' << s3 << '\n';
    }
    
    //cout << s1 << '\n' << s2 << '\n' << s3;
}

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