eolymp
bolt
Try our new interface for solving problems
Məsələlər

Наследство

Наследство

Два брата получили в наследство от отца участок земли, имеющий форму выпуклого многоугольника, в вершинах которого стоят столбики. По завещанию отца братья могут разделить участок, проведя границу через два столбика по прямой. Помогите разделить землю, по завещанию, так, чтобы площади участков отличались минимально. Выведите площади в порядке неубывания. \InputFile В первой строке записано одно число \textbf{N} - количество столбиков (\textbf{N} = \textbf{4}..\textbf{10000}), далее \textbf{N} строк, в которых записано их целочисельные координаты, такие что по модулю не превышают \textbf{10^9}. \OutputFile В порядке неубывания два числа с точностью \textbf{10^\{-2\}} - площади разделённых участков.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
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
Müəllif Жуковський С.С.
Mənbə Stage III All-Ukrainian School Olympiad 2010-2011, Round 2, Zhytomyr