test_verify/yosupo_library_checker/Math/Stern_Brocot_Tree.test.py

View this file on GitHub
Last update: 2025-06-22 15:30:27+09:00
Problem: https://judge.yosupo.jp/problem/stern_brocot_tree

Depends on

Stern_Brocot_Tree.py

Code

# verification-helper: PROBLEM https://judge.yosupo.jp/problem/stern_brocot_tree

#==================================================
from Stern_Brocot_Tree import *

import sys
input=sys.stdin.readline
write=sys.stdout.write

#==================================================
def verify():
    T = int(input())

    ans = [None] * T
    for t in range(T):
        command, *value = input().split()
        if command == 'ENCODE_PATH':
            a, b = map(int, value)
            code = Stern_Brocot_Tree.encode(a, b)
            ans[t] = ' '.join([str(len(code))] + [f'{c} {n}' for c, n in code])
        elif command == 'DECODE_PATH':
            k, *seq = value
            k = int(k)
            code = [(seq[2 * i], int(seq[2 * i + 1])) for i in range(k)]
            a, b = Stern_Brocot_Tree.decode(code)
            ans[t] = f'{a} {b}'
        elif command == 'LCA':
            a, b, c, d = map(int, value)
            f, g = Stern_Brocot_Tree.lowest_common_ancestor(a, b, c, d)
            ans[t] = f'{f} {g}'
        elif command == 'ANCESTOR':
            k, a, b = map(int, value)
            f, g = Stern_Brocot_Tree.ancestor(a, b, k, (None, None))
            if f is None:
                ans[t] = '-1'
            else:
                ans[t] = f'{f} {g}'
        elif command == 'RANGE':
            a, b = map(int, value)
            f, g, h, k = Stern_Brocot_Tree.range(a, b)
            ans[t] = f'{f} {g} {h} {k}'
    return ans

#==================================================

write("\n".join(map(str, verify())))

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