結果
問題 | No.7 プライムナンバーゲーム |
ユーザー |
![]() |
提出日時 | 2015-02-09 16:46:31 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 1,490 ms / 5,000 ms |
コード長 | 687 bytes |
コンパイル時間 | 89 ms |
コンパイル使用メモリ | 6,912 KB |
実行使用メモリ | 6,912 KB |
最終ジャッジ日時 | 2024-10-01 15:29:52 |
合計ジャッジ時間 | 10,763 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 |
ソースコード
N=int(raw_input()) isPrime=[True for i in range(N+1)] isPrime[0]=False isPrime[1]=False primes=[] for i in range (N+1): if isPrime[i]: primes.append(i) for j in range(i+i,N+1,i): isPrime[j]=False grundy=[-1 for i in range(N+1)] grundy[0]=1 grundy[1]=1 for i in range(2,N+1): grundySet=set([]) for p in primes: if i-p < 0: break grundySet.add(grundy[i-p]) grundyList= list(grundySet) grundyList.sort() for v in range(len(grundyList)+1): #print v , ",", if v==len(grundyList) or grundyList[v]!= v: grundy[i]=v break #print grundy[i], " ", if grundy[N] == 0: print "Lose" else: print "Win"