結果

問題 No.7 プライムナンバーゲーム
コンテスト
ユーザー AIZAWA Masahiro
提出日時 2017-02-28 01:46:07
言語 Ruby
(4.0.1)
コンパイル:
ruby -w -c _filename_
実行:
ruby _filename_
結果
WA  
実行時間 -
コード長 817 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 67 ms
コンパイル使用メモリ 9,088 KB
実行使用メモリ 67,072 KB
最終ジャッジ日時 2026-03-05 02:14:17
合計ジャッジ時間 7,830 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 7 WA * 10
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff #
raw source code 

n = gets.to_i

def prime?(n)
  root_n = Math.sqrt(n).to_i
  2.upto(n).each do |i|
    break if i > root_n
    return false if n % i == 0
  end
  true
end

primes = 2.upto(n).select do |i|
  prime?(i)
end

def calc(n, primes)
  lose_numbers = [2, 3]
  win_numbers = []
  while true
    win_numbers += primes.map do |prime|
      lose_numbers.map do |lose_number|
        prime + lose_number
      end.select do |x|
        x <= n
      end
    end.flatten.uniq
    lose_numbers += primes.map do |prime|
      win_numbers.map do |win_number|
        prime + win_number
      end.select do |x|
        x <= n
      end
    end.flatten.uniq
    lose_numbers -= win_numbers

    return true if win_numbers.include?(n)
    return false if lose_numbers.include?(n)
  end
end

win = calc(n, primes)
puts win ? 'Win' : 'Lose'
0