Test/yukicoder/0007.test.py

View this file on GitHub
Last update: 2023-07-01 01:32:50+09:00
Problem: https://yukicoder.me/problems/no/7

Depends on

Math/SieveOfEratosthenes.py

Code

# verification-helper: PROBLEM https://yukicoder.me/problems/no/7

import sys
sys.path.append("../../")

from Math import SieveOfEratosthenes

def main() -> None:

    n = int(input())
    primes_list = SieveOfEratosthenes.primes(n)

    # dp[i] := 残りが i の時にあなたが勝つか
    dp = [False] * (n + 1)
    dp[0] = True
    dp[1] = True
    for i in range(2, n + 1):
        check = False
        for j in primes_list:
            if 0 <= i - j <= n:
                if dp[i - j] == False:
                    check = True
        
        dp[i] = check
    
    print("Win") if dp[n] else print("Lose")


if __name__ == "__main__":
    main()

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
    bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
                   ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/opt/hostedtoolcache/Python/3.12.3/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/python.py", line 96, in bundle
    raise NotImplementedError
NotImplementedError