CSES - Datatähti 2025 alku - Results
Submission details
Task:Robotti
Sender:villsukka
Submission time:2024-10-28 23:20:39 +0200
Language:Rust (2021)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#1--1, 2details
#2--1, 2details
#3--1, 2details
#4ACCEPTED0.00 s1, 2details
#5--1, 2details
#6--1, 2details
#7--1, 2details
#8ACCEPTED0.00 s1, 2details
#9ACCEPTED0.00 s1, 2details
#10--1, 2details
#11--1, 2details
#12--2details
#13--2details
#14--2details
#15--2details
#16--2details
#17--2details
#18--2details
#19--2details
#20ACCEPTED0.00 s2details
#21--2details
#22--2details
#23--2details
#24--2details

Compiler report

warning: unused import: `time::Instant`
 --> input/code.rs:1:22
  |
1 | use std::{io::stdin, time::Instant};
  |                      ^^^^^^^^^^^^^
  |
  = note: `#[warn(unused_imports)]` on by default

warning: variable does not need to be mutable
  --> input/code.rs:48:9
   |
48 |     let mut arr: Vec<RoomType> = line
   |         ----^^^
   |         |
   |         help: remove this `mut`
   |
   = note: `#[warn(unused_mut)]` on by default

warning: variants `Left`, `Right`, and `Same` are never constructed
  --> input/code.rs:12:5
   |
11 | enum Direction {
   |      --------- variants in this enum
12 |     Left(i32),
   |     ^^^^
13 |     Right(i32),
   |     ^^^^^
14 |     Same,
   |     ^^^^
   |
   = note: `Direction` has derived impls for the traits `Clone` and `Debug`, but these are intentionally ignored during dead code analysis
   = note: `#[warn(dead_code)]` on by default

warning: method `get_inner` is never used
  --> input/code.rs:18:8
   |
17 | impl Direction {
   | -...

Code

use std::{io::stdin, time::Instant};

#[derive(Clone, Copy, Debug, PartialEq, Eq)]
enum RoomType {
    Robot,
    Coin,
    Empty,
}

#[derive(Debug, Clone, Copy, PartialEq, Eq, PartialOrd, Ord)]
enum Direction {
    Left(i32),
    Right(i32),
    Same,
}

impl Direction {
    fn get_inner(&self) -> i32 {
        match self {
            Direction::Left(x) => *x,
            Direction::Right(x) => *x,
            Direction::Same => 0,
        }
    }
}

impl From<char> for RoomType {
    fn from(value: char) -> Self {
        match value {
            'R' => RoomType::Robot,
            '*' => RoomType::Coin,
            '.' => RoomType::Empty,
            _ => panic!(),
        }
    }
}

fn main() {
    let mut line = String::new();

    stdin().read_line(&mut line).unwrap();
    let len: usize = line.strip_suffix('\n').unwrap_or(&line).parse().unwrap();

    line = "".to_string();

    stdin().read_line(&mut line).unwrap();

    let mut arr: Vec<RoomType> = line
        .strip_suffix('\n')
        .unwrap()
        .chars()
        .map(|c| c.into())
        .collect();

    let mut robot_pos = arr
        .iter()
        .position(|x| *x == RoomType::Robot)
        .expect("No robot");

    let mut coin_count = 0;
    let mut steps = 0;

    let mut lp = robot_pos;
    let mut rp = robot_pos;

    loop {
        let left_distance = robot_pos - lp;
        let right_distance = rp - robot_pos;

        if left_distance < right_distance {
            lp = lp.saturating_sub(1);
            match arr[lp] {
                RoomType::Coin => {
                    robot_pos = lp;
                    coin_count += 1;
                    steps += left_distance;
                }
                _ => (),
            }
        } else if left_distance == right_distance {
            match (arr[lp] == RoomType::Coin, arr[rp] == RoomType::Coin) {
                (true, true) => break,
                (true, false) => {
                    robot_pos = lp;
                    coin_count += 1;
                    steps += left_distance;
                }
                (false, true) => {
                    robot_pos = rp;
                    coin_count += 1;
                    steps += left_distance;
                }
                (false, false) => {
                    if rp < len - 1 {
                        rp += 1
                    };
                    lp = lp.saturating_sub(1);
                }
            }
        } else {
            if rp < len - 1 {
                rp += 1;
            }

            match arr[rp] {
                RoomType::Coin => {
                    robot_pos = rp;
                    coin_count += 1;
                    steps += right_distance;
                }
                _ => (),
            }
        }
    }

    println!("{} {}", steps, coin_count);
}

Test details

Test 1

Group: 1, 2

Verdict:

input
1
R

correct output
0 0

user output
(empty)

Test 2

Group: 1, 2

Verdict:

input
10
...R......

correct output
0 0

user output
(empty)

Test 3

Group: 1, 2

Verdict:

input
10
**.R...***

correct output
12 5

user output
(empty)

Test 4

Group: 1, 2

Verdict: ACCEPTED

input
10
***R******

correct output
0 0

user output
0 0

Test 5

Group: 1, 2

Verdict:

input
1000
R................................

correct output
947 9

user output
(empty)

Test 6

Group: 1, 2

Verdict:

input
1000
.................................

correct output
886 9

user output
(empty)

Test 7

Group: 1, 2

Verdict:

input
1000
.....*..*....**..**..*......*....

correct output
1287 400

user output
(empty)

Test 8

Group: 1, 2

Verdict: ACCEPTED

input
1000
************.*****************...

correct output
0 0

user output
0 0

Test 9

Group: 1, 2

Verdict: ACCEPTED

input
1000
******************************...

correct output
0 0

user output
0 0

Test 10

Group: 1, 2

Verdict:

input
1000
R*****************************...

correct output
999 999

user output
(empty)

Test 11

Group: 1, 2

Verdict:

input
1000
******************************...

correct output
999 999

user output
(empty)

Test 12

Group: 2

Verdict:

input
10000
.......**........*...........*...

correct output
10971 999

user output
(empty)

Test 13

Group: 2

Verdict:

input
10000
*..*....*......*.....*..*........

correct output
9999 999

user output
(empty)

Test 14

Group: 2

Verdict:

input
10000
*.*.*...**.*...*....**.**.**.....

correct output
18766 5000

user output
(empty)

Test 15

Group: 2

Verdict:

input
10000
R*****************************...

correct output
9999 9999

user output
(empty)

Test 16

Group: 2

Verdict:

input
10000
******************************...

correct output
9999 9999

user output
(empty)

Test 17

Group: 2

Verdict:

input
200000
.................................

correct output
0 0

user output
(empty)

Test 18

Group: 2

Verdict:

input
200000
.................................

correct output
299934 10000

user output
(empty)

Test 19

Group: 2

Verdict:

input
200000
**.***....**..**.....***.*..*....

correct output
299998 100000

user output
(empty)

Test 20

Group: 2

Verdict: ACCEPTED

input
200000
******************************...

correct output
0 0

user output
0 0

Test 21

Group: 2

Verdict:

input
200000
R................................

correct output
133765 3

user output
(empty)

Test 22

Group: 2

Verdict:

input
200000
R................................

correct output
199982 5000

user output
(empty)

Test 23

Group: 2

Verdict:

input
200000
R*****************************...

correct output
199999 199999

user output
(empty)

Test 24

Group: 2

Verdict:

input
200000
******************************...

correct output
199999 199999

user output
(empty)