結果
問題 | No.7 プライムナンバーゲーム |
ユーザー |
![]() |
提出日時 | 2020-06-22 17:04:16 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 165 ms / 5,000 ms |
コード長 | 802 bytes |
コンパイル時間 | 410 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 11,136 KB |
最終ジャッジ日時 | 2024-10-01 16:36:19 |
合計ジャッジ時間 | 3,683 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 17 |
ソースコード
import sys sys.setrecursionlimit(10 ** 8) input = sys.stdin.readline def main(): N = int(input()) ans = [False] * (10000 + 1) def get_primes(n): sieve = [1] * n for i in range(3, int(n ** 0.5) + 1, 2): if sieve[i]: sieve[i * i:: 2 * i] = [0] * ((n - i * i - 1) // (2 * i) + 1) return [2] + [i for i in range(3, n, 2) if sieve[i]] primes = get_primes(10000) primes.sort() ans[0] = True ans[1] = True for i in range(2, 10000 + 1): for prime in primes: if prime > i: break if not ans[i - prime]: ans[i] = True break if ans[N]: print("Win") else: print("Lose") if __name__ == '__main__': main()