백준 2343번: 기타 레슨

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

2343번: 기타 레슨

import sys
input = sys.stdin.readline
 
n, m = map(int, input().split())
a = list(map(int, input().split()))
 
start = max(a)
end = sum(a)
 
 
while start<=end:
    mid = (start+end)//2
    sum = 0
    count = 0
    for i in range(n):
        if sum + a[i] > mid:
            count+=1
            sum = 0
        sum+=a[i]
    if sum != 0:
        count +=1
 
    if count > m:
        start = mid+1
    else:
        end = mid-1
print(start)