baekjoon 17951: 흩날리는 시험지 속에서 내 평점이 느껴진거야

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

17951번: 흩날리는 시험지 속에서 내 평점이 느껴진거야

문제부터 이해하기 힘들었다.

 

다른 문제들에 비해 문제에 대한 설명도 부족하고, 반례에 대한 힌트도 거의 없어서 빡치는 문제

---

n,k = list(map(int,input().split()))
arr = list(map(int,input().split()))

st = 0
ed = sum(arr)+1

while st+1 <ed:
    mid = (st+ed)//2
    kcnt = 0
    temp = 0
    for i in range(n):
        temp+=arr[i]
        if temp >= mid:
            kcnt +=1
            temp = 0
    if kcnt >=k:
        st = mid
    else:
        ed = mid
print(st)