시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 53 26 25 51.020%

문제

볼록 다각형이 있다.

3개의 연속된 점을 선택해서 삼각형을 만들 것이다.

이 삼각형을 다각형에서 제외할 것이다.

그럼 원래 다각형이 N개의 점이 있었다면, 이제 N-1개의 점으로 구성된 볼록 다각형일 것이다.

남은 다각형이 삼각형일 때까지 이 짓을 계속한다.

볼록 다각형의 점이 시계 방향으로 주어진다.

마지막에 남은 삼각형의 가능한 넓이의 최댓값을 출력한다.

입력

첫째 줄에 볼록 다각형 점의 수 N이 주어진다. 둘째 줄부터 N개의 줄에는 점이 시계 방향 순서대로 주어진다. N은 3보다 크거나 같고, 35보다 작거나 같으며, 좌표는 10,000보다 작거나 같은 자연수이다.

출력

첫째 줄에 문제의 정답을 출력한다. 정답과의 차이가 1E-9보다 작을 경우에만 정답으로 인정한다.

예제 입력

3
1 1
2 3
3 2

예제 출력

1.5

힌트

출처