Yukicoder No.338 アンケート機能

なぜかA問題の2倍ぐらいかかってしまった。

python3のroundが$n + \frac{1}{2}$を偶数方向に丸めるのが悪い。 floatがそうなのは浮動小数点数の実装に基いた判断なのだろうからいいとして、一貫性のためかFractionもそうなってたので、これを回避するためにライブラリ探しまわっていた。

No.338 アンケート機能

$a,b$の可能な範囲に注意。

#!/usr/bin/env python3
def rounddiv(p,q):
    return p//q + (2*(p%q) >= q)
a, b = map(int,input().split())
z = float('inf')
for x in range(1000):
    for y in range(1000):
        if x == y == 0:
            continue
        if rounddiv(100*x,x+y) == a and rounddiv(100*y,x+y) == b:
            z = min(z, x+y)
print(z)