Monistus

use std::{io, iter, str::Chars};

#[derive(Clone)]
enum CharIter<'a> {
    End(Chars<'a>),
    Buf(iter::Chain<iter::Take<Box<CharIter<'a>>>, Box<CharIter<'a>>>),
}

impl Iterator for CharIter<'_> {
    type Item = char;

    fn next(&mut self) -> Option<Self::Item> {
        match self {
            Self::End(chars) => chars.next(),
            Self::Buf(chain) => chain.next(),
        }
    }
}

fn main() {
    let mut input = String::new();
    io::stdin().read_line(&mut input).unwrap();

    let mut result = String::new();
    let mut chars = CharIter::End(input.chars());
    while let Some(ch) = chars.next() {
        if let Some(n) = ch.to_digit(10) {
            chars = CharIter::Buf(
                Box::new(chars.clone())
                    .take(n as usize)
                    .chain(Box::new(chars)),
            );
        } else {
            result.push(ch);
        }
    }

    println!("{}", result);
}

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: TIME LIMIT EXCEEDED

Test 9

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 14

Group: 2

Verdict: TIME LIMIT EXCEEDED