2512번 - 예산
이분탐색 시에 right를 *max_element() 즉, 입력값으로 주어진 지방의 요구 금액 최댓값으로 하면 성공을 하지만,
right를 M 즉, 최대 예산 배정 합 으로 하면 실패를 하는데요
모든 지방의 예산 금액 합이 M을 초과하지 않는다면 M이 정답이여야 하지 않나 싶은데, 문제의 어떤 부분으로 인해서 전자의 방법으로 해야되는지 궁금합니다.
모든 지방의 예산 금액 합이 M을 초과하지 않는다면 답은 지방의 요구 금액 최댓값입니다.
댓글을 작성하려면 로그인해야 합니다.
yslim6168 3년 전
이분탐색 시에 right를 *max_element() 즉, 입력값으로 주어진 지방의 요구 금액 최댓값으로 하면 성공을 하지만,
right를 M 즉, 최대 예산 배정 합 으로 하면 실패를 하는데요
모든 지방의 예산 금액 합이 M을 초과하지 않는다면 M이 정답이여야 하지 않나 싶은데, 문제의 어떤 부분으로 인해서 전자의 방법으로 해야되는지 궁금합니다.