Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2009-08-03 14:44:57.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | poligon3.in, poligon3.out | Sursă | Summer Challenge 2009, Runda 3 |
| Autor | Din Folclor | Adăugată de |  Paul-Dan Baltescu •pauldb |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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.
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.
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.
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.
Exemplu
| poligon3.in | poligon3.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
