結果
問題 | No.7 プライムナンバーゲーム |
ユーザー |
![]() |
提出日時 | 2015-08-19 13:36:59 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 392 ms / 5,000 ms |
コード長 | 466 bytes |
コンパイル時間 | 145 ms |
コンパイル使用メモリ | 6,912 KB |
実行使用メモリ | 6,784 KB |
最終ジャッジ日時 | 2024-10-01 15:35:08 |
合計ジャッジ時間 | 3,445 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 |
ソースコード
import math def getPrimes(N): primes = [] for i in range(2,N + 1): flag = False j = 2 while i >= j * j: if i % j == 0: flag = True break j += 1 if not flag:primes.append(i) return primes N = int(raw_input()) primeNums = getPrimes(N) dp = [0 for i in range(N + 1)] dp[0] = 1 dp[1] = 1 for i in range(2,N + 1): for p in primeNums: if i < p:continue if(dp[i - p] == 0): dp[i] = 1 break if dp[N] == 1: print 'Win' else: print 'Lose'