AtCoder-Library

This documentation is automatically generated by online-judge-tools/verification-helper

View the Project on GitHub ryusuke920/AtCoder-Library

:heavy_check_mark: Test/yukicoder/0009.test.py

Code

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

from heapq import heapify, heappop, heappush

def main() -> None:

    n = int(input())
    a = list(map(int, input().split()))
    b = list(map(int, input().split()))

    ans = []
    for start in range(n):
        q = []
        heapify(q)
        for i in range(n):
            heappush(q, (a[i], 0))
        
        for i in range(n):
            p, num = heappop(q)
            p += b[(start + i) % n] // 2
            heappush(q, (p, num + 1))

        ma = 0
        for i in range(n):
            ma = max(ma, heappop(q)[1])
        
        ans.append(ma)

    print(min(ans))


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
Back to top page