結果
問題 | No.7 プライムナンバーゲーム |
ユーザー |
![]() |
提出日時 | 2015-04-15 21:18:21 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 323 ms / 5,000 ms |
コード長 | 516 bytes |
コンパイル時間 | 202 ms |
コンパイル使用メモリ | 7,040 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-10-01 15:31:32 |
合計ジャッジ時間 | 3,062 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 |
ソースコード
#!/usr/bin/python def sieve(n): is_prime = [0, 0] + [1] * (n-1) sq = int(n ** .5) for i in xrange(2, sq+1): if is_prime[i]: for j in xrange(i*i, n+1, i): is_prime[j] = 0 return [i for i, p in enumerate(is_prime) if p] N = int(raw_input()) primes = sieve(N) win = [1] * 2 + [0] * N for i in xrange(2, N+1): for p in primes: if p > i: break if not win[i-p]: win[i] = 1 break print 'Win' if win[N] else 'Lose'