結果

問題 No.7 プライムナンバーゲーム
ユーザー AIZAWA MasahiroAIZAWA Masahiro
提出日時 2017-02-28 01:46:07
言語 Ruby
(3.3.0)
結果
WA  
実行時間 -
コード長 817 bytes
コンパイル時間 39 ms
コンパイル使用メモリ 7,680 KB
実行使用メモリ 79,488 KB
最終ジャッジ日時 2024-06-11 20:22:44
合計ジャッジ時間 6,714 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 74 ms
12,160 KB
testcase_01 AC 74 ms
12,160 KB
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 AC 96 ms
13,952 KB
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 AC 373 ms
45,952 KB
testcase_10 WA -
testcase_11 WA -
testcase_12 WA -
testcase_13 AC 585 ms
62,592 KB
testcase_14 AC 742 ms
79,232 KB
testcase_15 AC 709 ms
75,264 KB
testcase_16 WA -
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

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