E - Logs https://atcoder.jp/contests/abc174/tasks/abc174_e

abc174_e.py

import math


def can(length):  # 各丸太をlength以下にできるか?
    cuts = 0
    for i in range(N):
        cuts += math.ceil(A[i] / length) - 1
    return cuts <= K


N, K = map(int, input().split())
A = list(map(int, input().split()))

ng, ok = 0, max(A)
while ok - ng > 1:
    mid = (ok + ng) // 2
    if can(mid):
        ok = mid
    else:
        ng = mid
print(ok)