Robotti

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

warning: unused variable: `h`
 --> input/code.rs:7:9
  |
7 |     let h: usize = lines.next().unwrap().unwrap().parse().unwrap();
  |         ^ help: if this is intentional, prefix it with an underscore: `_h`
  |
  = note: `#[warn(unused_variables)]` on by default

warning: 2 warnings emitted

use std::io::{self, BufRead, stdin};

fn main() {
    let handle = stdin().lock();
    let mut lines = handle.lines();

    let h: usize = lines.next().unwrap().unwrap().parse().unwrap();
    let p: String = lines.next().unwrap().unwrap();
    
    let mut askeleet = 0;
    let mut keratyt = 0;
    let mut huoneet: Vec<usize> = Vec::new();
    let mut r: usize = 0;

    for (i, char) in p.chars().enumerate() {
        if char == '*' {
            huoneet.push(i);
        } else if char == 'R' {
            r = i;
        }
    }
    
    'ulko: while !huoneet.is_empty() {
        let mut lahin_i = None;
        let mut min_matka = usize::MAX;

        for &i in &huoneet {
            let matka = (i as isize - r as isize).abs() as usize;
            if matka < min_matka {
                min_matka = matka;
                lahin_i = Some(i);
            } else if matka == min_matka {
                break 'ulko;
            } else {
                break;
            }
        }

        if let Some(lahin) = lahin_i {
            askeleet += min_matka;
            keratyt += 1;

            huoneet.retain(|&x| x != lahin);
            
            r = lahin;
        }
    }
    println!("{} {}",askeleet,keratyt);
}

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: 1, 2

Verdict: ACCEPTED

Test 9

Group: 1, 2

Verdict: ACCEPTED

Test 10

Group: 1, 2

Verdict: ACCEPTED

Test 11

Group: 1, 2

Verdict: ACCEPTED

Test 12

Group: 2

Verdict: ACCEPTED

Test 13

Group: 2

Verdict: ACCEPTED

Test 14

Group: 2

Verdict: ACCEPTED

Test 15

Group: 2

Verdict: ACCEPTED

Test 16

Group: 2

Verdict: ACCEPTED

Test 17

Group: 2

Verdict: ACCEPTED

Test 18

Group: 2

Verdict: ACCEPTED

Test 19

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 20

Group: 2

Verdict: ACCEPTED

Test 21

Group: 2

Verdict: ACCEPTED

Test 22

Group: 2

Verdict: ACCEPTED

Test 23

Group: 2

Verdict: TIME LIMIT EXCEEDED

Test 24

Group: 2

Verdict: TIME LIMIT EXCEEDED