cpl/algorithm/binary_search.py

View this file on GitHub
Last update: 1970-01-01 00:00:00+00:00

Code

from typing import Callable


def binary_search(bad: int, good: int, is_good: Callable[[int], bool]) -> int:
    while abs(bad - good) > 1:
        mid = (bad + good) // 2
        if is_good(mid):
            good = mid
        else:
            bad = mid
    return good

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