Nu aveti permisiuni pentru a descarca fisierul grader_test18.ok
Inverseaza reviziile

Diferente pentru problema/poligon3 intre reviziile #2 si #1

Diferente intre #2 si #3

Nu exista diferente intre titluri.

Diferente intre continut:

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

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.

Poveste şi cerinţă...

h2. Date de intrare

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.

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

h2. Date de ieşire

Î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.

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

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

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.