Test/yukicoder/2373.test.py

View this file on GitHub
Last update: 2023-07-09 23:09:33+09:00
Problem: https://yukicoder.me/problems/no/2373

Code

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

def main() -> None:
    n = int(input())
    s = list(input())
    dp = [[False] * 4 for _ in range(n + 1)]
    # 0 := w, 1 := a, 2 := o, 3 := n
    if s[0] == "w":
        dp[1][0] = True
    if s[0] == "n":
        dp[1][3] = True
    if s[0] == "?":
        dp[1][0] = True
        dp[1][3] = True
    
    for i in range(2, n + 1):
        if dp[i - 1][0]:
            if s[i - 1] == "a" or s[i - 1] == "?":
                dp[i][1] = True
            if s[i - 1] == "o" or s[i - 1] == "?":
                dp[i][2] = True
        if dp[i - 1][1]:
            if s[i - 1] == "w" or s[i - 1] == "?":
                dp[i][0] = True
            if s[i - 1] == "n" or s[i - 1] == "?":
                dp[i][3] = True
        if dp[i - 1][2]:
            if s[i - 1] == "w" or s[i - 1] == "?":
                dp[i][0] = True
            if s[i - 1] == "n" or s[i - 1] == "?":
                dp[i][3] = True
        if dp[i - 1][3]:
            if s[i - 1] == "w" or s[i - 1] == "?":
                dp[i][0] = True
            if s[i - 1] == "n" or s[i - 1] == "?":
                dp[i][3] = True

    print("Yes") if dp[n][1] or dp[n][2] or dp[n][3] else print("No")


if __name__ == "__main__":
    main()

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.12.5/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.5/x64/lib/python3.12/site-packages/onlinejudge_verify/languages/python.py", line 96, in bundle
    raise NotImplementedError
NotImplementedError