== include(page="template/taskheader" task_id="poligon3") ==

Poveste şi cerinţă...

Se dau $N$ puncte în plan. Să se determine poligonul de arie maximă având vârfurile în unele din cele $N$ puncte şi care nu conţine în interior nici unul din punctele date.

h2. Date de intrare

Fişierul de intrare $poligon3.in$ ...

Fişierul de intrare $poligon3.in$ conţine pe prima linie numărul întreg $N$. Pe următoarele $N$ linii se găsesc câte două numere întregi $x$ şi $y$ reprezentând coordonatele punctelor.

h2. Date de ieşire

În fişierul de ieşire $poligon3.out$ ...

În fişierul de ieşire $poligon3.out$ se va afla un singur număr ce reprezintă aria maximă a unui poligon ce respectă cerinţa.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 500$
* $-15 000 ≤ x, y ≤ 15 000$
* Nu vor exista $3$ puncte colineare.
* Pentru $20%$ din teste, $N ≤ 15$.
* Pentru $50%$ din teste, $N ≤ 100$.

h2. Exemplu