結果

問題 No.7 プライムナンバーゲーム
ユーザー yuppe19 😺yuppe19 😺
提出日時 2015-05-02 19:55:28
言語 Nim
(2.0.2)
結果
AC  
実行時間 10 ms / 5,000 ms
コード長 662 bytes
コンパイル時間 4,092 ms
コンパイル使用メモリ 66,068 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-04-09 03:45:06
合計ジャッジ時間 4,825 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
6,816 KB
testcase_01 AC 2 ms
6,948 KB
testcase_02 AC 10 ms
6,944 KB
testcase_03 AC 2 ms
6,948 KB
testcase_04 AC 2 ms
6,944 KB
testcase_05 AC 2 ms
6,948 KB
testcase_06 AC 4 ms
6,948 KB
testcase_07 AC 4 ms
6,944 KB
testcase_08 AC 2 ms
6,948 KB
testcase_09 AC 5 ms
6,948 KB
testcase_10 AC 2 ms
6,948 KB
testcase_11 AC 4 ms
6,948 KB
testcase_12 AC 8 ms
6,944 KB
testcase_13 AC 8 ms
6,944 KB
testcase_14 AC 10 ms
6,944 KB
testcase_15 AC 9 ms
6,944 KB
testcase_16 AC 9 ms
6,944 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import strutils, sequtils, math

proc sieve(n: int): seq[int] =
  var
    is_prime:seq[bool] = newSeqWith(n+1, true)
    sq = n.float.sqrt.int
  is_prime[0] = false
  is_prime[1] = false
  for i in 2.. sq:
    if is_prime[i]:
      for j in countup(i*i, n, i):
        is_prime[j] = false
  result = newSeq[int](0)
  for i in 0.. n:
    if is_prime[i]: result.add(i)

var
  n:int
  primes:seq[int]
  win:seq[bool]

n = stdin.readLine.parseInt
primes = sieve(n)
win = newSeqWith(n+2, false)
win[0] = true
win[1] = true

for i in 2.. n:
  for p in primes:
    if p > i: break
    if not win[i-p]:
      win[i] = true
      break

echo if win[n]: "Win" else: "Lose"
0