Submission #58953595


Source Code Expand

use itertools::Itertools;
use proconio::{input, marker::Chars};

pub fn main() {
    input! {
        n: usize,
        q: usize,
        htq: [(char, usize); q],
    };
    let mut right = 1;
    let mut left = 0;
    let mut ans = 0;
    for i in 0..q {
        let (h, t) = htq[i];
        let t = t - 1;
        if h == 'L' {
            for j in 0..n {
                let now = (left + j) % n;
                if now == right {
                    break;
                }
                if now == t {
                    ans += j;
                    left = t;
                }
            }
            for j in 0..n {
                let now = (left + n - j) % n;
                if now == t {
                    ans += j;
                    left = t;
                }
            }
        } else {
            for j in 0..n {
                let now = (right + j) % n;
                if now == left {
                    break;
                }
                if now == t {
                    ans += j;
                    right = t;
                }
            }
            for j in 0..n {
                let now = (right + n - j) % n;
                if now == t {
                    ans += j;
                    right = t;
                }
            }
        }
    }
    println!("{}", ans);
}

Submission Info

Submission Time
Task B - Hands on Ring (Easy)
User macaroon
Language Rust (rustc 1.70.0)
Score 250
Code Size 1382 Byte
Status AC
Exec Time 1 ms
Memory 2084 KiB

Compile Error

warning: unused import: `itertools::Itertools`
 --> src/main.rs:1:5
  |
1 | use itertools::Itertools;
  |     ^^^^^^^^^^^^^^^^^^^^
  |
  = note: `#[warn(unused_imports)]` on by default

warning: unused import: `marker::Chars`
 --> src/main.rs:2:23
  |
2 | use proconio::{input, marker::Chars};
  |                       ^^^^^^^^^^^^^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 250 / 250
Status
AC × 3
AC × 24
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 02_handmade_00.txt, 02_handmade_01.txt, 02_handmade_02.txt, 02_handmade_03.txt, 02_handmade_04.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 2080 KiB
00_sample_01.txt AC 1 ms 1936 KiB
00_sample_02.txt AC 0 ms 2084 KiB
01_random_00.txt AC 1 ms 1852 KiB
01_random_01.txt AC 0 ms 2076 KiB
01_random_02.txt AC 0 ms 1928 KiB
01_random_03.txt AC 1 ms 2008 KiB
01_random_04.txt AC 0 ms 1916 KiB
01_random_05.txt AC 0 ms 1900 KiB
01_random_06.txt AC 1 ms 1944 KiB
01_random_07.txt AC 1 ms 2080 KiB
01_random_08.txt AC 1 ms 1928 KiB
01_random_09.txt AC 1 ms 1880 KiB
01_random_10.txt AC 1 ms 1924 KiB
01_random_11.txt AC 1 ms 2064 KiB
01_random_12.txt AC 0 ms 2080 KiB
01_random_13.txt AC 0 ms 1736 KiB
01_random_14.txt AC 0 ms 1784 KiB
01_random_15.txt AC 1 ms 1968 KiB
02_handmade_00.txt AC 1 ms 1952 KiB
02_handmade_01.txt AC 0 ms 1940 KiB
02_handmade_02.txt AC 1 ms 1868 KiB
02_handmade_03.txt AC 1 ms 2068 KiB
02_handmade_04.txt AC 0 ms 2076 KiB