- 45633547번 제출 코드

이 문제는 그리디로 풀리면 안되는 문제인데, 그리디로 작성한 코드가 정답처리됩니다.

5 4
5 3 1 2 4
10 10 5 10 10

이 입력에서

45633547 번의 Output : 10

정답 Output : 15

정답이 15가 나와야 한다고 생각하는데, (3번섬 -> 4번섬 방문시 1 + (1+2) = 4 로, 15만큼의 사람을 구할 수 있음)

해당 제출코드로 10이 나옴에도 정답처리됩니다.

확인 부탁드립니다.