Məsələlər
Наследство
Наследство
Два брата получили в наследство от отца участок земли, имеющий форму выпуклого многоугольника, в вершинах которого стоят столбики. По завещанию отца братья могут разделить участок, проведя границу через два столбика по прямой. Помогите разделить землю, по завещанию, так, чтобы площади участков отличались минимально. Выведите площади в порядке неубывания.
\InputFile
В первой строке записано одно число \textbf{N} - количество столбиков (\textbf{N} = \textbf{4}..\textbf{10000}), далее \textbf{N} строк, в которых записано их целочисельные координаты, такие что по модулю не превышают \textbf{10^9}.
\OutputFile
В порядке неубывания два числа с точностью \textbf{10^\{-2\}} - площади разделённых участков.
Giriş verilənləri #1
5 0 0 0 4 4 5 5 4 4 0
Çıxış verilənləri #1
8.00 12.50