백준
백준 2343번: 기타 레슨
2호0
2023. 2. 16. 19:52
https://www.acmicpc.net/problem/2343
2343번: 기타 레슨
강토는 자신의 기타 강의 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 강의가 들어가는데, 블루레이를 녹화할 때, 강의의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경
www.acmicpc.net
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
|
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)
|
cs |