백준)랜선 자르기

 

https://www.acmicpc.net/problem/1654

 

 

 

 

a,b = map(int,input().split())


arr = []
for i in range(a):
  z = int(input())
  arr.append(z)



start,end = 1,max(arr)

while start<= end:
  mid = (start + end) // 2

  sums = 0
  for i in arr:
    if i >= mid:
      sums = sums + (i // mid)
  if b > sums:
    end = mid - 1
  else:
    start = mid + 1  

print(end)

 

이분법을 조금 넓게 수행해야하는 문제이다.