CSES - Datatähti 2024 alku - Results
Submission details
Task:Monistus
Sender:ToukoP
Submission time:2023-11-03 20:20:39 +0200
Language:Rust
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.00 s1, 2details
#2ACCEPTED0.00 s1, 2details
#30.00 s1, 2details
#40.00 s1, 2details
#50.00 s1, 2details
#60.00 s1, 2details
#70.00 s1, 2details
#80.00 s2details
#90.01 s2details
#100.01 s2details
#110.02 s2details
#120.02 s2details
#130.02 s2details
#140.01 s2details

Compiler report

warning: function `buffer_to_string` is never used
  --> input/code.rs:12:4
   |
12 | fn buffer_to_string(buffer: &[Char]) -> String {
   |    ^^^^^^^^^^^^^^^^
   |
   = note: `#[warn(dead_code)]` on by default

warning: 1 warning emitted

Code

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

const MAX_CAPACITY: usize = 200;

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

fn buffer_to_string(buffer: &[Char]) -> String {
    buffer
        .iter()
        .map(|c| match c {
            &Char::Digit(d) => d.to_string(),
            &Char::Letter(l) => l.to_string(),
            _ => String::new(),
        })
        .collect::<Vec<_>>()
        .join("")
        .trim()
        .to_string()
}

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 details

Test 1

Group: 1, 2

Verdict:

input
987654321o987654321p

correct output
oooooooooooooooooooooooooooooo...

user output
(empty)

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

Test 2

Group: 1, 2

Verdict: ACCEPTED

input
1e1o1zo1r1h1y1m1b1mn

correct output
eeoozzorrhhyymmbbmmn

user output
eeoozzorrhhyymmbbmmn

Test 3

Group: 1, 2

Verdict:

input
h4y21n7dz6vr1p4go1ec

correct output
hynnnnynnnndzvrppdzvrppdzvrppg...

user output
(empty)

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

Test 4

Group: 1, 2

Verdict:

input
bv2olah1h6o4f2mx3z1k

correct output
bvololahhhofmxmxfmxmxofmxmxfmx...

user output
(empty)

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

Test 5

Group: 1, 2

Verdict:

input
xewpp2f1l6a5jp1v2v1y

correct output
xewppfffllajpvvajpvvajpvvjpjpv...

user output
(empty)

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

Test 6

Group: 1, 2

Verdict:

input
1v4z1kjm1t6vp5c1m2np

correct output
vvzkkjzkkjmttvpcmmvpcmmvpcmmnc...

user output
(empty)

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

Test 7

Group: 1, 2

Verdict:

input
y2bl9cp21v7kgesxm2uv

correct output
yblblcpvvvvkgecpkkkkgecpvvvvkg...

user output
(empty)

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

Test 8

Group: 2

Verdict:

input
987654321b987654321f987654321u...

correct output
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

user output
(empty)

Error:
thread 'main' panicked at 'range end index 9776 out of range for slice of length 200', inp...

Test 9

Group: 2

Verdict:

input
agjv4321w9dskvax5ws21r321l9n7d...

correct output
agjvwwwwwwwwwwwwwwwwdskvaxwsds...

user output
(empty)

Error:
thread 'main' panicked at 'range end index 144951 out of range for slice of length 200', i...

Test 10

Group: 2

Verdict:

input
4mr1d71k432jt9sddyoy2oq7jvc1bm...

correct output
mrddmrddkkjtjtjtjtjtjtjtjtkkjt...

user output
(empty)

Error:
thread 'main' panicked at 'range end index 145051 out of range for slice of length 200', i...

Test 11

Group: 2

Verdict:

input
1a1l1m1a1t1gc1yv1x1p1w1x1d1d1p...

correct output
aallmmaattggcyyvxxppwwxxddddpp...

user output
(empty)

Error:
thread 'main' panicked at 'range end index 500001 out of range for slice of length 200', i...

Test 12

Group: 2

Verdict:

input
321e321b321a321r321m321f321s32...

correct output
eeeeeeeebbbbbbbbaaaaaaaarrrrrr...

user output
(empty)

Error:
thread 'main' panicked at 'range end index 375001 out of range for slice of length 200', i...

Test 13

Group: 2

Verdict:

input
4321e4321l4321t4321w4321g4321c...

correct output
eeeeeeeeeeeeeeeellllllllllllll...

user output
(empty)

Error:
thread 'main' panicked at 'range end index 328126 out of range for slice of length 200', i...

Test 14

Group: 2

Verdict:

input
987654321u987654321p987654321g...

correct output
uuuuuuuuuuuuuuuuuuuuuuuuuuuuuu...

user output
(empty)

Error:
thread 'main' panicked at 'range end index 310886 out of range for slice of length 200', i...