ldg1291   3년 전

제가 문제를 잘못이해한건지.. 잘 모르겠네요 ㅜㅜ

zlzmsrhak   3년 전

반례입니다. 조금 더 구체적인 피드백을 받고싶으시면 알고리즘 설명을 작성해 주셔야 합니다.

ldg1291   3년 전

감사합니다!!


알고리즘 설계가 아예 잘못된 것 같아 처음부터 다시 짰는데 여전히 안되네요


알고리즘은
budget에다가 예산들을 받고 정렬한 이후
gather에다가 예산들의 합들을 넣습니다.
그리고 gather의 마지막 값이 lim보다 작거나 같다면 budget중 가장 큰 값을 출력합니다.
아니라면
예산의 한계를
(전체 예산 - (i번째까지의 예산들의 합))/(전체 시 갯수 - i)로 두고
조건에 맞는지 확인합니다.

감사합니다.

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