scared22   9년 전

4 7

15 10 17 20ㅇㅣ면 정답이 15잖아요

4 7

15 10 17 40 이면 17일때 23개니깐 가져가야할것이 최대 7이므로 23-7 해서 16이 맞나요ㅠㅠ


kyma123   9년 전

해당 입력에서는 7미터를 가져가기 위해 33으로 세팅해서 40짜리 나무만 7만큼 잘라가는 게 올바른 결괏값인 것 같습니다.

추가적으로 아래와 같은 입력일 경우

4 7

15 10 17 19

15로 세팅하면 6만큼의 나무밖에 못 가져가니 14로 세팅해서 9만큼의 나무를 가져가겠죠

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