test/yukicoder/1006.test.py

View this file on GitHub
Last update: 1970-01-01 00:00:00+00:00
Problem: https://yukicoder.me/problems/no/1006

Code

# noqa: E501 # verify-helper: PROBLEM https://yukicoder.me/problems/no/1006
from collections import Counter

from cpl.math.prime_factorization_query import SmallestPrimeFactors


def main() -> None:
    def f(x):
        res = 1
        for v in Counter(spf.factor(x)).values():
            res *= v + 1
        return x - res

    x = int(input())
    spf = SmallestPrimeFactors(x)
    ans = set()
    cur_min = 1 << 62
    for i in range(1, x // 2 + 1):
        a, b = i, x - i
        tmp = abs(f(a) - f(b))
        if tmp < cur_min:
            ans = {(a, b), (b, a)}
            cur_min = tmp
        elif tmp == cur_min:
            ans |= {(a, b), (b, a)}
    for a, b in sorted(ans):
        print(a, b)


if __name__ == "__main__":
    main()

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