結果
問題 | No.7 プライムナンバーゲーム |
ユーザー |
|
提出日時 | 2016-03-29 12:04:36 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 330 ms / 5,000 ms |
コード長 | 560 bytes |
コンパイル時間 | 49 ms |
コンパイル使用メモリ | 7,424 KB |
実行使用メモリ | 29,952 KB |
最終ジャッジ日時 | 2024-10-01 15:42:16 |
合計ジャッジ時間 | 3,070 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 |
コンパイルメッセージ
Syntax OK
ソースコード
n = gets.to_i def prime_numbers(n) p = [] 2.upto(n) do |i| is_prime = true p.each do |p_| if 0 == i % p_ is_prime = false break end end p << i if is_prime end p end $p = prime_numbers(n).reverse! $dp = [ true, true ] # $dp[i] means you win or don't when i is given to you. def black_wins?(n) return $dp[n] unless $dp[n].nil? white_loses = false $p.select{|k| k <= n }.each do |i| break if (white_loses |= !black_wins?(n-i)) end $dp[n] = white_loses end puts black_wins?(n) ? 'Win' : 'Lose'