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

$-K0kalaru47 are un poligon.-$

$-K0kalaru47 are un poligon-$

Se dă un poligon convex cu $N$ vârfuri. Puteţi muta un vârf $A$ al poligonului într-un alt punct $B$ din plan, doar dacă distanţa euclidiană de la $A$ la $B$ este maxim $R$.
h2. Cerinţă

Mutaţi vârfurile poligonului astfel încât aria poligonului pe care îl obţineţi să fie cât mai mare.

Mutaţi vârfurile poligonului astfel încât aria poligonului pe care îl obţineţi sa fie cât mai mare.

h2. Punctare

**Aveţi acces la teste** "**aici**":https://www.youtube.com/watch?v=dQw4w9WgXcQ

Aveţi acces la teste "aici":https://www.youtube.com/watch?v=dQw4w9WgXcQ.

Fie $A{~max~}$ răspunsul comisiei pe un test, $A{~concurent~}$ răspunsul concurentului pe acelaşi test şi $A{~init~}$ aria poligonului din input pe acel test.
Fie <tex>P = \frac {(Aconcurent - Ainit)}{(Amax - Ainit)} * 100</tex>.

Fie $Amax$ răspunsul comisiei pe un test, $Aconcurent$ răspunsul concurentului pe acelaşi test şi $Ainit$ aria poligonului din input pe acel test.
<tex> Fie\ P = \frac {(Aconcurent - Ainit)}{(Amax - Ainit)} * 100 </tex>

Numărul de puncte pe care îl primiţi pe un test este egal cu:

Numărul de puncte pe care îl primiţi pe un test este egal cu :

table(scoruri). |_. P |_. punctaj |
| $P < 30$
| $0 puncte$
|
| $30 &le; P < 50$
| $1 punct$
|
| $50 &le; P < 60$
| $2 puncte$
|
| $60 &le; P < 70$
| $3 puncte$
|
| $70 &le; P < 80$
| $4 puncte$
|
| $80 &le; P < 90$
| $5 puncte$
|
| $90 &le; P < 95$
| $6 puncte$
|
| $95 &le; P < 98$
| $7 puncte$
|
| $98 &le; P < 99$
| $8 puncte$
|
| $99 &le; P < 100$
| $9 puncte$
|
| $100 &le; P$
| $10 puncte$
|

$0$ puncte dacă $P < 30$
$1$ punct dacă $30 &le; P < 50$
$2$ puncte dacă $50 &le; P < 60$
$3$ puncte dacă $60 &le; P < 70$
$4$ puncte dacă $70 &le; P < 80$
$5$ puncte dacă $80 &le; P < 90$
$6$ puncte dacă $90 &le; P < 95$
$7$ puncte dacă $95 &le; P < 98$
$8$ puncte dacă $98 &le; P < 99$
$9$ puncte dacă $99 &le; P < 100$
$10$ puncte dacă $100 &le; P$

h2. Date de intrare