結果
問題 | No.7 プライムナンバーゲーム |
ユーザー |
![]() |
提出日時 | 2015-12-06 03:33:39 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 147 ms / 5,000 ms |
コード長 | 378 bytes |
コンパイル時間 | 63 ms |
コンパイル使用メモリ | 6,912 KB |
実行使用メモリ | 6,656 KB |
最終ジャッジ日時 | 2024-10-01 15:37:43 |
合計ジャッジ時間 | 1,721 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 |
ソースコード
from math import sqrt n = input() prime = [0]*2 + [1]*n for i in xrange(2, int(sqrt(n))+1): if prime[i]: for j in xrange(i*i, n+1, i): prime[j] = 0 ps = [x for x in xrange(n+1) if prime[x]] can = [0]*2 + [1]*n for i in xrange(2, n): if can[i]: for j in ps: if i+j > n: break can[i+j] = 0 print "Lose"*can[n]or"Win"