結果
問題 | No.7 プライムナンバーゲーム |
ユーザー |
![]() |
提出日時 | 2022-01-30 17:45:50 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 145 ms / 5,000 ms |
コード長 | 576 bytes |
コンパイル時間 | 152 ms |
コンパイル使用メモリ | 82,384 KB |
実行使用メモリ | 66,048 KB |
最終ジャッジ日時 | 2024-10-01 16:46:20 |
合計ジャッジ時間 | 2,006 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 |
ソースコード
def SieveofEratosthenes(N): P = [0] * (N+1) for i in range(2,N+1): if P[i] == 0: k = i while k <= N: P[k] = i k += i P[i] = 0 return P N = int(input()) P = SieveofEratosthenes(N) C = [] for i in range(2,N+1): if P[i] == 0: C.append(i) M = len(C) WL = ['Win'] * (N+1) for i in range(2,N+1): S = set() for k in range(M): if i - C[k] >= 0: S.add(WL[i-C[k]]) else: break if not 'Lose' in S: WL[i] = 'Lose' print(WL[N])