結果

問題 No.7 プライムナンバーゲーム
コンテスト
ユーザー AIZAWA Masahiro
提出日時 2017-02-28 01:46:07
言語 Ruby
(3.4.1)
結果
WA  
実行時間 -
コード長 817 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 39 ms
コンパイル使用メモリ 7,680 KB
実行使用メモリ 79,488 KB
最終ジャッジ日時 2024-06-11 20:22:44
合計ジャッジ時間 6,714 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
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