結果
問題 | No.7 プライムナンバーゲーム |
ユーザー |
|
提出日時 | 2017-02-04 11:16:58 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 333 ms / 5,000 ms |
コード長 | 463 bytes |
コンパイル時間 | 44 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 12,800 KB |
最終ジャッジ日時 | 2024-10-01 15:54:59 |
合計ジャッジ時間 | 6,580 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 |
コンパイルメッセージ
Syntax OK
ソースコード
require 'prime' # 素数列挙 prime_generator = Prime::EratosthenesGenerator.new @primes = [] begin ; @primes << prime_generator.next ; end while @primes[-1]<10000 @a = Array.new(10010) @a[0] = true @a[1] = true # win?(num) numは先手必勝か後手必勝 def win?(n) @primes.each{|k| return false if n-k<0 return true if !@a[n-k] } return false end 2.upto(10000){|i| @a[i] = win?(i) } puts @a[gets.to_i] ? "Win" : "Lose"