結果
問題 | No.7 プライムナンバーゲーム |
ユーザー |
|
提出日時 | 2022-01-20 15:34:25 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 63 ms / 5,000 ms |
コード長 | 612 bytes |
コンパイル時間 | 423 ms |
コンパイル使用メモリ | 82,256 KB |
実行使用メモリ | 68,816 KB |
最終ジャッジ日時 | 2024-10-01 16:45:47 |
合計ジャッジ時間 | 1,957 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 |
ソースコード
from re import L import sys import itertools input = sys.stdin.readline def main(): N = int(input()) sieve = [True] * (N+1) primes = [] for i in range(2, N+1): if sieve[i]: primes.append(i) for j in range(i*i, N+1, i): sieve[j] = False DP = [False]*(N+1) DP[0] = DP[1] = True for i in range(2, N+1): for j in primes: if j > i: break if not DP[i-j]: DP[i] = True break print('Win' if DP[-1] else 'Lose') if __name__ == '__main__': main()