プログラミング問題集解答例（問２４）

from math import floor
def question24(k, L):
    lb = 0
    ub = sum(L) / k
    for _ in range(100000):
        mid = (lb + ub) / 2
        if get_num(mid, k, L) >= k:
            lb = mid
        else:
            ub = mid
    return floor(ub * 100) / 100

def get_num(x, k, L):
    num = 0
    for l in L:
        num += floor(l / x)
    return num

n =  3
k =  2
L =  [7.47, 6.66, 4.11]

question24(k, L)

6.66

n =  4
k =  5
L =  [2.86, 2.69, 2.05, 5.23]

question24(k, L)

2.05

n =  5
k =  9
L =  [6.33, 3.18, 6.92, 9.38, 8.96]

question24(k, L)

3.16

n =  6
k =  6
L =  [2.7, 6.85, 9.44, 6.27, 2.83, 5.21]

question24(k, L)

3.42

n =  7
k =  11
L =  [2.16, 6.1, 5.85, 7.76, 9.67, 7.41, 2.29]

question24(k, L)

2.92