eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Спадок

Спадок

Два брати отримали в спадок від батька ділянку землі, яка має форму опуклого многокутника, у вершинах якого стоять стовпчики. За заповітом батька брати можуть розділити ділянку, провівши границю через два стовпці по прямій. Допоможіть розділити землю, за заповітом, так, щоб площі ділянок мінімально розрізнялися. Виведіть площі в порядку неспадання. \InputFile У першому рядку записано одне число \textbf{N} - кількість стовпців (\textbf{N} = \textbf{4}..\textbf{10000}), далі \textbf{N} рядків, у яких записані їх цілочисельні координати, що по модулю не перевищують \textbf{10^9}. \OutputFile У порядку неспадання два числа з точністю \textbf{10^\{-2\}} - площі поділених ділянок.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
5
0 0 
0 4
4 5
5 4
4 0
Вихідні дані #1
8.00 12.50
Автор Жуковський С.С.
Джерело III етап Всеукраїнської олімпіади школярів 2010-2011, 2 тур, м. Житомир