test_verify/yosupo_library_checker/Math/Rational_Approximation.test.py

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

Depends on

Stern_Brocot_Tree.py

Code

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

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

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

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

    for _ in range(T):
        N, x, y = map(int, input().split())
        _, _, c, d = Stern_Brocot_Tree.binary_search_range_increase(N, lambda a, b: a * y >= b * x)
        a, b, _, _ = Stern_Brocot_Tree.binary_search_range_increase(N, lambda a, b: a * y > b * x)
        yield f"{a} {b} {c} {d}"

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

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