結果
| 問題 |
No.392 2分木をたどれ
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2020-05-14 01:59:39 |
| 言語 | Rust (1.83.0 + proconio) |
| 結果 |
AC
|
| 実行時間 | 8 ms / 2,000 ms |
| コード長 | 614 bytes |
| コンパイル時間 | 13,115 ms |
| コンパイル使用メモリ | 398,732 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-09-14 15:48:54 |
| 合計ジャッジ時間 | 14,121 ms |
|
ジャッジサーバーID (参考情報) |
judge6 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 3 |
ソースコード
fn solve(val: &mut usize) -> String {
let mut ret: Vec<&str> = vec![];
while *val > 0 {
if *val % 2 == 0 { ret.push("R"); } else { ret.push("L"); }
*val -= 1;
*val /= 2;
}
ret.iter().rev().map(|s| *s).collect::<Vec<&str>>().join("")
}
fn main() {
let mut m = String::new();
std::io::stdin().read_line(&mut m).ok();
let m: usize = m.trim().parse().unwrap();
for _ in 0..m {
let mut v = String::new();
std::io::stdin().read_line(&mut v).ok();
let mut v: usize = v.trim().parse().unwrap();
println!("{}", solve(&mut v));
}
}