Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-10-06 16:19:19.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| 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
| 50 |
Explicatie
Poligonul maxim se face folosind punctele 3,$5$,$1$, in aceasta ordine.
Trebuie sa te autentifici pentru a trimite solutii. Click aici
