結果

問題 No.7 プライムナンバーゲーム
ユーザー 舞葉
提出日時 2017-02-04 11:16:58
言語 Ruby
(2.4.1)
結果
AC  
実行時間 248 ms
コード長 463 Byte
コンパイル時間 23 ms
使用メモリ 4864 KB

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
01.txt AC 222 ms
4856 KB
02.txt AC 220 ms
4852 KB
03.txt AC 221 ms
4860 KB
04.txt AC 229 ms
4856 KB
05.txt AC 223 ms
4856 KB
06.txt AC 224 ms
4844 KB
07.txt AC 235 ms
4860 KB
08.txt AC 248 ms
4848 KB
09.txt AC 230 ms
4864 KB
10.txt AC 232 ms
4844 KB
system_test1.txt AC 230 ms
4860 KB
system_test2.txt AC 232 ms
4856 KB
system_test3.txt AC 240 ms
4856 KB
テストケース一括ダウンロード

ソースコード

diff #
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"
0