結果

問題 No.7 プライムナンバーゲーム
ユーザー AIZAWA MasahiroAIZAWA Masahiro
提出日時 2017-02-28 01:46:07
言語 Ruby
(3.3.0)
結果
WA  
実行時間 -
コード長 817 bytes
コンパイル時間 303 ms
コンパイル使用メモリ 11,240 KB
実行使用メモリ 64,632 KB
最終ジャッジ日時 2023-09-02 13:44:26
合計ジャッジ時間 7,562 ms
ジャッジサーバーID
（参考情報） 		judge12 / judge13
このコードへのチャレンジ（β）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 79 ms
15,176 KB
testcase_01 AC 80 ms
15,036 KB
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 AC 99 ms
17,244 KB
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 AC 406 ms
49,932 KB
testcase_10 WA -
testcase_11 WA -
testcase_12 WA -
testcase_13 AC 634 ms
57,956 KB
testcase_14 AC 792 ms
64,632 KB
testcase_15 AC 742 ms
63,772 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