mosqcoil   1년 전

모든 반례 다 찾아봤지만 참 답이 안 나오네요... 도와주시면 감사하겠습니다

redcube231   1년 전

비둘기집이 제대로 구현되지 않았습니다. AC 나오네요

dlwocks31   1년 전

반례입니다. 정답은 (-1,0) - (0, 14)

입력:

6
-18 10
-1 0
0 -1000
0 14
100 1000
200 -1000

오답 출력:

340

정답 출력:

197

redcube231   1년 전

그 아래 줄의 최솟값 갱신도 고쳐야 AC가 나옵니다. 정렬된 점들의 min 값을 돌 때 무조건 이전 값보다 작다는 보장이 없습니다.

mosqcoil   1년 전

그렇네요... 47-48번 줄을 이렇게 고쳐야 맞겠네요!

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