Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-10-06 16:30:28.
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
| 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
