Monistus

use std::{char, io::*};

const MAX_CAPACITY: usize = 50000;

#[derive(Copy, Clone, Debug)]
enum Char {
    Letter(char),
    Digit(u8),
    Unused,
}

fn main() -> Result<()> {
    let mut input = String::new();
    stdin().read_line(&mut input)?;

    let mapped_input = input
        .chars()
        .map(|char| {
            if let Ok(digit) = char.to_string().parse::<u8>() {
                Char::Digit(digit)
            } else {
                Char::Letter(char)
            }
        })
        .collect::<Vec<_>>();

    let mut buffer = [Char::Unused; MAX_CAPACITY];
    buffer[..input.len()].copy_from_slice(mapped_input.as_slice());

    let mut i = 0;
    let mut last = input.len();
    loop {
        match buffer[i] {
            Char::Digit(digit) => {
                let digit = digit as usize;
                //println!("\nIndex: {}", i);
                //println!("{}", buffer_to_string(&buffer));
                //println!("Copies:");
                buffer.copy_within((i + 1 + digit)..last, i + 2 * digit);
                //println!("{}", buffer_to_string(&buffer));

                buffer.copy_within((i + 1)..(i + 1 + digit), i + digit);
                //println!("{}", buffer_to_string(&buffer));

                buffer.copy_within((i + digit)..(i + 2 * digit), i);
                //println!("{}", buffer_to_string(&buffer));

                last = last.max(i + 1 + 2 * digit);
            }
            Char::Letter(_) => {
                i += 1;
            }
            Char::Unused => break,
        }
    }

    for c in buffer {
        match c {
            Char::Digit(digit) => {
                print!("{digit}")
            }
            Char::Letter(l) => {
                print!("{l}")
            }
            Char::Unused => break,
        }
    }

    Ok(())
}

Test 1

Group: 1, 2

Verdict: RUNTIME ERROR

thread 'main' panicked at 'slice index starts at 28 but ends at 25', input/code.rs:39:24
n...

Test 2

Group: 1, 2

Verdict: ACCEPTED

Test 3

Group: 1, 2

Verdict: RUNTIME ERROR

thread 'main' panicked at 'slice index starts at 32 but ends at 26', input/code.rs:39:24
n...

Test 4

Group: 1, 2

Verdict: RUNTIME ERROR

thread 'main' panicked at 'slice index starts at 27 but ends at 23', input/code.rs:39:24
n...

Test 5

Group: 1, 2

Verdict: RUNTIME ERROR

thread 'main' panicked at 'slice index starts at 27 but ends at 23', input/code.rs:39:24
n...

Test 6

Group: 1, 2

Verdict: RUNTIME ERROR

thread 'main' panicked at 'slice index starts at 31 but ends at 26', input/code.rs:39:24
n...

Test 7

Group: 1, 2

Verdict: RUNTIME ERROR

thread 'main' panicked at 'slice index starts at 27 but ends at 26', input/code.rs:39:24
n...

Test 8

Group: 2

Verdict: RUNTIME ERROR

thread 'main' panicked at 'slice index starts at 9781 but ends at 9777', input/code.rs:39:...

Test 9

Group: 2

Verdict: RUNTIME ERROR

thread 'main' panicked at 'range end index 144951 out of range for slice of length 50000',...

Test 10

Group: 2

Verdict: RUNTIME ERROR

thread 'main' panicked at 'range end index 145051 out of range for slice of length 50000',...

Test 11

Group: 2

Verdict: RUNTIME ERROR

thread 'main' panicked at 'range end index 500001 out of range for slice of length 50000',...

Test 12

Group: 2

Verdict: RUNTIME ERROR

thread 'main' panicked at 'range end index 375001 out of range for slice of length 50000',...

Test 13

Group: 2

Verdict: RUNTIME ERROR

thread 'main' panicked at 'range end index 328126 out of range for slice of length 50000',...

Test 14

Group: 2

Verdict: RUNTIME ERROR

thread 'main' panicked at 'range end index 310886 out of range for slice of length 50000',...