Monistus

input/code.cpp: In function 'int main()':
input/code.cpp:19:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   19 |     for (int i=0; i<s.size(); i++) {
      |                   ~^~~~~~~~~

#include <iostream>
#include <bits/stdc++.h>


#define all(arr) arr.begin(), arr.end()

using namespace std;
string s;
int curr = 0;
const int N = 500003;
char res[N];
int p[N];
int di;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    getline(cin, s);
    for (int i=0; i<s.size(); i++) {
        res[i] = s[i];
        p[i] = i+1;
    }
    p[s.size()-1] = -1;
    int bound = s.size();
    int curr2;

    while (p[curr] >= 0) {
        if (res[curr] >= '1' && res[curr] <= '9') {
            di = res[curr] - '0';
            res[curr] = res[p[curr]];
            int broken = p[curr];
            curr2 = p[p[curr]];
            if (di > 1)
                p[curr] = bound;
            for (int d=1; d<di; d++) {
                res[bound] = res[curr2];
                curr2 = p[curr2];
                if (d < di - 1)
                    p[bound] = bound + 1;
                else
                    p[bound] = broken;
                bound++;
            }
        } else {
            curr = p[curr];
        }
    }
    curr = 0;
    while (p[curr] >= 0) {
        cout << res[curr];
        curr = p[curr];
    }
    cout << res[curr] << "\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: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 2

Verdict: ACCEPTED

Test 12

Group: 2

Verdict: ACCEPTED

Test 13

Group: 2

Verdict: ACCEPTED

Test 14

Group: 2

Verdict: ACCEPTED