結果
問題 |
No.1242 高橋君とすごろく
|
ユーザー |
![]() |
提出日時 | 2020-10-03 15:53:28 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 1,462 bytes |
コンパイル時間 | 13,485 ms |
コンパイル使用メモリ | 379,948 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-20 02:53:56 |
合計ジャッジ時間 | 14,537 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 24 |
ソースコード
use std::collections::*; fn main() { let _ = read_vec::<i64>(); let a = read_vec::<i64>().into_iter().collect::<BTreeSet<_>>(); let mut flag = vec![false; 30]; for i in 0..20 { if a.contains(&i) { flag[i as usize] = true; } } loop { let mut changed = false; for i in 0..20 { if flag[i] { continue; } if flag[i + 3] && flag[i + 4] { flag[i] = true; changed = true; } else if flag[i + 2] && flag[i + 5] { flag[i] = true; changed = true; } else if flag[i + 1] && flag[i + 6] { flag[i] = true; changed = true; } } if !changed { break; } } if flag[1] { println!("No"); return; } for &anum in &a { if anum < 10 { continue; } if a.contains(&(anum + 1)) || a.contains(&(anum + 3)) || a.contains(&(anum + 5)) { println!("No"); return; } } println!("Yes"); } fn read<T: std::str::FromStr>() -> T { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); s.trim().parse().ok().unwrap() } fn read_vec<T: std::str::FromStr>() -> Vec<T> { read::<String>() .split_whitespace() .map(|e| e.parse().ok().unwrap()) .collect() }