import sys
K, N = map(int, sys.stdin.readline().split())
lines = []
for k in range(K):
data = int(sys.stdin.readline().strip())
lines.append(data)
start, end = 1, max(lines)
while start <= end:
mid = (start + end) // 2
cnt = 0
for line in lines:
cnt += line // mid
if cnt >= N:
break
if cnt >= N:
start = mid + 1
else:
end = mid - 1
print(end)
'파이썬 코테 준비' 카테고리의 다른 글
[백준 2206] 벽 부수고 이동하기 - Python(파이썬) (0) | 2021.02.22 |
---|---|
[백준 10816] 숫자 카드 2 - Python(파이썬) (0) | 2021.02.20 |
[백준 1920] 수 찾기 - Python(파이썬) (0) | 2021.02.20 |
[백준 2110] 공유기 설치 - Python(파이썬) (0) | 2021.02.20 |
[백준 5430] AC - Python(파이썬) (0) | 2021.02.15 |
댓글