cgiosy   4년 전

https://www.acmicpc.net/source...

원래는 틀려야 할 O(N) 코드가 통과합니다.

아래 네 경우에서 정답은 모두 6920000 6918270입니다.

jh05013   4년 전

xst < xen 조건에 의해 데이터가 조금씩 수정되어야 합니다.

cgiosy   4년 전

앗 그걸 깜빡했네요... 곧 고치겠습니다

yclock   4년 전

답은 전부 6918270 같습니다.

"Maximum-Area Triangle in a Convex Polygon, Revisited" 만세!

cgiosy   4년 전

아 틀린 코드로 돌려놓고 너무 자연스럽게 6920000이 정답이라고 생각했네요 ㅋㅋㅋㅋ 감사합니다..

startlink   4년 전

재채점했습니다.

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