結果
問題 | No.7 プライムナンバーゲーム |
ユーザー | frozenlib |
提出日時 | 2018-06-14 15:00:50 |
言語 | Rust (1.77.0 + proconio) |
結果 |
AC
|
実行時間 | 12 ms / 5,000 ms |
コード長 | 1,745 bytes |
コンパイル時間 | 10,451 ms |
コンパイル使用メモリ | 402,404 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-01 16:12:35 |
合計ジャッジ時間 | 11,368 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 0 ms
6,820 KB |
testcase_01 | AC | 0 ms
6,816 KB |
testcase_02 | AC | 12 ms
6,820 KB |
testcase_03 | AC | 2 ms
6,820 KB |
testcase_04 | AC | 1 ms
6,816 KB |
testcase_05 | AC | 1 ms
6,816 KB |
testcase_06 | AC | 4 ms
6,820 KB |
testcase_07 | AC | 3 ms
6,820 KB |
testcase_08 | AC | 2 ms
6,816 KB |
testcase_09 | AC | 6 ms
6,816 KB |
testcase_10 | AC | 1 ms
6,816 KB |
testcase_11 | AC | 3 ms
6,816 KB |
testcase_12 | AC | 9 ms
6,820 KB |
testcase_13 | AC | 10 ms
6,816 KB |
testcase_14 | AC | 12 ms
6,816 KB |
testcase_15 | AC | 11 ms
6,820 KB |
testcase_16 | AC | 11 ms
6,820 KB |
コンパイルメッセージ
warning: unnecessary trailing semicolon --> src/main.rs:26:6 | 26 | }; | ^ help: remove this semicolon | = note: `#[warn(redundant_semicolons)]` on by default
ソースコード
use std::io::*; use std::str::FromStr; use utils::*; pub fn main() { let i = stdin(); let mut o = Vec::new(); run(i.lock(), &mut o); stdout().write_all(&o).unwrap(); } fn run<R: BufRead, W: Write>(i: R, o: &mut W) { let mut i = ReadEx::from(i); let n = i.read::<usize>(); let r = if solve(n) { "Win" } else { "Lose" }; writeln!(o, "{}", r).unwrap(); } fn solve(n: usize) -> bool { fn is_prime(n: usize, primes: &[usize]) -> bool { for &p in primes { if n % p == 0 { return false; } } true }; let mut primes = Vec::new(); for n in 2..n + 1 { if is_prime(n, &primes) { primes.push(n); } } fn is_win(n: usize, memo: &mut [Option<bool>], primes: &[usize]) -> bool { if n < 2 { return true; } if let Some(r) = memo[n] { return r; } let r = primes .iter() .take_while(|&&p| p <= n) .any(|p| !is_win(n - p, memo, primes)); memo[n] = Some(r); r } let mut memo = vec![None; n + 1]; is_win(n, &mut memo, &primes) } mod utils { use super::*; pub struct ReadEx<R: BufRead> { r: R, s: String, } impl<R: BufRead> ReadEx<R> { pub fn from(r: R) -> Self { ReadEx { r: r, s: String::new(), } } pub fn read_line(&mut self) -> &str { self.s.clear(); self.r.read_line(&mut self.s).unwrap(); self.s.trim() } pub fn read<T: FromStr>(&mut self) -> T { self.read_line().parse().ok().unwrap() } } }