스빈이는 농부존의 부탁을 도와 울타리를 지어주기로 했다. 하지만 울타리의 기둥을 다 구매하려면 돈이 너무 많이 들기에, 스빈이는 가능한 한 나무를 기둥으로 활용하려한다. 스빈이는 나무들이 자라는 좌표를 보고 이 중 일부를 사용하여 최대한 넓은 다각형 울타리를 만드려 한다!
울타리는 반드시 나무 좌표들을 꼭짓점으로 하는 단순한 다각형이어야 하며, 최대한 다각형의 넓이가 커야한다. 또한 스빈이는 다음과 같은 사실을 알고있다.
나무들의 좌표가 주어질때, 나무들의 좌표로 만들 수 있는 최대 넓이의 다각형으로 최소한 몇마리의 소를 키울 수 있는가?
첫째 줄에 나무의 수 이 주어진다. ( )
그 이후, 개의 줄에 걸쳐 나무의 좌표 가 공백으로 구분되어 주어진다. ( )
만들 수 있는 최대 넓이의 다각형에서 살 수 있는 소의 마리 수를 출력한다. 소의 수는 무조건 정수이여야만 한다.
다각형의 넓이를 25로 나누면 몇마리의 소가 살 수 있는지 계산할 수 있다.
| 서브태스크 | 제약 | 배점 |
|---|---|---|
| 서브태스크 1 | 5점 | |
| 서브태스크 2 | 15점 | |
| 서브태스크 3 | 80점 |
3 5 9 3 7 1 3
0