yslim6168   3년 전

이분탐색 시에  right를 *max_element()  즉,  입력값으로 주어진 지방의 요구 금액 최댓값으로 하면 성공을 하지만,

right를 M 즉, 최대 예산 배정 합 으로 하면 실패를 하는데요

모든 지방의 예산 금액 합이 M을 초과하지 않는다면 M이 정답이여야 하지 않나 싶은데, 문제의 어떤 부분으로 인해서 전자의 방법으로 해야되는지 궁금합니다.

djm03178   3년 전

모든 지방의 예산 금액 합이 M을 초과하지 않는다면 답은 지방의 요구 금액 최댓값입니다.

댓글을 작성하려면 로그인해야 합니다.