結果
問題 | No.392 2分木をたどれ |
ユーザー |
|
提出日時 | 2022-01-24 21:51:10 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 10 ms / 2,000 ms |
コード長 | 1,628 bytes |
コンパイル時間 | 13,969 ms |
コンパイル使用メモリ | 387,300 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-15 00:39:57 |
合計ジャッジ時間 | 15,039 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 3 |
ソースコード
#[macro_export]macro_rules! setup {{ mut $input:ident: SplitWhitespace $(,)? } => {use std::io::Read;let mut buf = String::new();std::io::stdin().read_to_string(&mut buf).ok();let mut $input = buf.split_whitespace();};}#[macro_export]macro_rules! parse_next {($str_iter:expr) => {$str_iter.next().unwrap().parse().ok().unwrap()};}fn main() {setup! { mut input: SplitWhitespace };let m: usize = parse_next!(input);let a: Vec<usize> = (0..m).map(|_| parse_next!(input)).collect();use std::collections::{HashMap, VecDeque};let mut queue = VecDeque::new();let mut parent = HashMap::new();let mut count = 1;{let root = 0;queue.push_back(root);}while !queue.is_empty() {let i = match queue.pop_front() {Some(value) => value,None => unreachable!(),};if i == 4094 {break;}let children = vec![i + count, (i + count) + 1];for j in children.into_iter() {queue.push_back(j);parent.insert(j, i);}count += 1}for i in 0..m {let mut path = VecDeque::new();let mut node = a[i];while let Some(prev) = parent.get(&node) {path.push_front(node);node = *prev;}let ans = path.iter().map(|&node| match node % 2 != 0 {true => 'L',false => 'R',}).collect::<String>();println!("{}", ans);}}