18252번 - 별이 빛나는 밤에
https://www.acmicpc.net/source...
원래는 틀려야 할 O(N) 코드가 통과합니다.
아래 네 경우에서 정답은 모두 6920000 6918270입니다.
xst < xen 조건에 의해 데이터가 조금씩 수정되어야 합니다.
앗 그걸 깜빡했네요... 곧 고치겠습니다
답은 전부 6918270 같습니다.
"Maximum-Area Triangle in a Convex Polygon, Revisited" 만세!
아 틀린 코드로 돌려놓고 너무 자연스럽게 6920000이 정답이라고 생각했네요 ㅋㅋㅋㅋ 감사합니다..
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
cgiosy 4년 전
https://www.acmicpc.net/source...
원래는 틀려야 할 O(N) 코드가 통과합니다.
아래 네 경우에서 정답은 모두
69200006918270입니다.