7264 : 이분탐색 종합 2
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
$N$개의 작업을 $K$개의 프로세서에 순서대로 분배할 때, 한 프로세서의 최대 작업 시간을 최소화하십시오.
이분탐색으로 최대 허용 시간을 탐색하고, 해당 시간 내에 $K$개 이하의 프로세서로 모든 작업을 처리할 수 있는지 검사합니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
이분탐색으로 최대 허용 시간을 탐색하고, 해당 시간 내에 $K$개 이하의 프로세서로 모든 작업을 처리할 수 있는지 검사합니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 작업 수 $N$과 프로세서 수 $K$가 주어집니다. ($1 \le K \le N \le 100{,}000$)
둘째 줄에 $N$개의 작업 시간이 주어집니다.
둘째 줄에 $N$개의 작업 시간이 주어집니다.
출력 설명
한 프로세서의 최대 작업 시간의 최솟값을 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4 2
3 5 2 4
출력 예시
COPY
복사되었습니다!
복사되었습니다!
8도움
최솟값의 최댓값 문제와 동일한 구조입니다. 이분탐색 범위: 하한은 최대 작업 시간, 상한은 모든 작업 시간의 합입니다.