結果
問題 | No.7 プライムナンバーゲーム |
ユーザー |
|
提出日時 | 2019-06-29 18:38:17 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 5 ms / 5,000 ms |
コード長 | 1,367 bytes |
コンパイル時間 | 13,491 ms |
コンパイル使用メモリ | 378,640 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-01 16:20:45 |
合計ジャッジ時間 | 14,354 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 |
ソースコード
#[allow(unused_macros)] macro_rules! input { ( $($t:ty),* ) => {{ let mut s = String::new(); std::io::stdin().read_line(&mut s); let mut splits = s.trim().split_whitespace(); ($( { splits.next().unwrap().parse::<$t>().unwrap() },)*) }} } fn is_prime(n: &u64) -> bool { if *n == 2 { return true; } let root = (*n as f64).sqrt().ceil() as usize + 1; for i in 2..root { if *n as usize % i == 0 { return false; } } return true; } fn primes(n: u64) -> Vec<u64> { (2..n).filter(&is_prime).collect() } #[allow(unused_must_use)] #[allow(unused_variables)] fn solve() { let (n,) = input!(usize); let primes = primes(n as u64); let mut res = Vec::with_capacity(n); res.push(true); // 0 res.push(true); // 1 for i in 2..=n { let mut first_win = false; for p in &primes { let p = *p as usize; if res.len() <= p && i < p { break; } if !res[i - p] { first_win = true; break; } } if first_win { res.push(true); } else { res.push(false); } } if res[n] { println!("Win"); } else { println!("Lose"); } } fn main() { solve(); }