Fişierul intrare/ieşire:	polig.in, polig.out	Sursă	Autumn Warmup 2007, Runda 3
Autor	Marius Dragus	Adăugată de	dragus marius •mariusdrg
Timp execuţie pe test	0.025 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Polig

Poveste si cerinta...

Date de intrare

Pe prima linie a fisierului Polig.in se gaseste n numarul de puncte, iar pe urmatoarele n linii trei numere intregi x,y,c reprezentand coordonatele si costul punctului respectiv. 

Date de iesire

Pe un singur rand se va scrie solutia, costul maxim pentru poligonul convex cerut.

Restrictii

• -10000 <= x[i] <= 10000
• 0 <= y[i] <= 10000
• 1 <= n <= 100

Exemplu

table(example). |_. polig.in |_. polig.out |
| 7
-14 12 14
4 10 5
6 14 20
11 18 15
-8 13 16
-2 11 14
-4 11 1

Explicatie

Poligonul maxim se face folosind punctele 3,$5$,$1$, in aceasta ordine.

Cum se trimit solutii?