Monistus

#include <iostream>

using namespace std;

struct Node {
    char data;
    Node* next;

    Node(char ch) : data(ch), next(nullptr) {}
};

void duplicateSubstring(Node*& start, int d) {
    Node* current = start;
    for (int i = 0; i < d - 1; ++i) {
        Node* newNode = new Node(current->data);
        newNode->next = current->next;
        current->next = newNode;
        current = newNode;
    }
}

void processLinkedList(Node*& head) {
    Node* current = head;

    while (current != nullptr && current->data != '\0') {
        if (isdigit(current->data)) {
            int d = current->data - '0';
            duplicateSubstring(current->next, d);
        }

        current = current->next;
    }
}


void printLinkedList(Node* head) {
    Node* current = head;
    while (current != nullptr && current->data != '\0') {
        cout << current->data;
        current = current->next;
    }
    cout << endl;
}

int main() {
 
    char inputString[100005];
    cin >> inputString;

    Node* head = nullptr;
    Node* tail = nullptr;
    for (int i = 0; inputString[i] != '\0'; ++i) {
        Node* newNode = new Node(inputString[i]);
        if (head == nullptr) {
            head = newNode;
            tail = newNode;
        }
        else {
            tail->next = newNode;
            tail = newNode;
        }
    }

   
    processLinkedList(head);

    
    printLinkedList(head);

    
    Node* current = head;
    while (current != nullptr) {
        Node* next = current->next;
        delete current;
        current = next;
    }

    return 0;
}

Test 1

Group: 1, 2

Verdict: RUNTIME ERROR

Test 2

Group: 1, 2

Verdict: WRONG ANSWER

Test 3

Group: 1, 2

Verdict: WRONG ANSWER

Test 4

Group: 1, 2

Verdict: WRONG ANSWER

Test 5

Group: 1, 2

Verdict: WRONG ANSWER

Test 6

Group: 1, 2

Verdict: WRONG ANSWER

Test 7

Group: 1, 2

Verdict: WRONG ANSWER

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

Test 12

Group: 2

Verdict: RUNTIME ERROR

Test 13

Group: 2

Verdict: RUNTIME ERROR

Test 14

Group: 2

Verdict: RUNTIME ERROR