結果
問題 | No.3 ビットすごろく |
ユーザー |
![]() |
提出日時 | 2018-11-02 11:37:57 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 89 ms / 5,000 ms |
コード長 | 1,391 bytes |
コンパイル時間 | 12,798 ms |
コンパイル使用メモリ | 378,772 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-01 09:10:39 |
合計ジャッジ時間 | 15,254 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 33 |
ソースコード
use std::io::Read; fn main() { let mut buf = String::new(); std::io::stdin().read_to_string(&mut buf).unwrap(); let n: usize = buf.trim().parse().unwrap(); if n == 1 { println!("1"); return } let mut positions: Vec<usize> = vec![1]; let mut checker: Vec<usize> = vec![]; let mut layer: usize = 1; 'outer: loop { layer += 1; let mut new_positions: Vec<usize> = vec![]; for p in positions.iter() { let ones: usize = p.count_ones() as usize; let forward: usize = p + ones; let backward: usize = p.saturating_sub(ones); if forward == n || backward == n { println!("{}", layer); break 'outer; } if forward > 1 && forward < n && !checker.contains(&forward) { new_positions.push(forward); checker.push(forward); } if backward > 1 && backward < n && !checker.contains(&backward) { new_positions.push(backward); checker.push(forward); } } if new_positions.is_empty() { println!("-1"); break 'outer; } positions = new_positions; } }