ghost_diht   1년 전

값을 2개를 고르고 남은 구간을 이분탐색하면 풀릴 것 같았는데 계속 틀리네요...
구현을 잘못한 것 같은데 혹시 이 코드에 대한 예외 케이스 하나만 주실 수 있을까요?

luckyandykang   1년 전

코드에 대한 수정 사항은 아니지만 문제의 N 범위상 O(N^3)으로 전탐색하는 코드도 통과됩니다

여담으로 N = 100이라서 이분 탐색 코드의 O(N^2 log N)과 성능 차이도 크지 않습니다

dlwocks31   1년 전

반례 드립니다. https://testcase.ac/submission/118953

입력:

5 105
38 34 7 18 36

오답 출력:

90 // = 38+34+18

정답 출력:

92 // = 38+36+18

ghost_diht   1년 전

감사합니다!!

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