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

Очистить бухту! Перезагрузка...

Очистить бухту! Перезагрузка...

Проект поставки морковного сока в обход Криляндии продолжает воплощается в жизнь, но жизненно необходимый криляндцам морковный сок с привкусом хвои также пока продолжает поставляться морским путём в специально оборудованных для этого баржах-морковосоковозах. Во время разгрузки одной из барж вновь произошло чрезвычайное происшествие - по не понятной причине большая часть доставленного сока во время перекачки с баржи на берег в очередной раз пролилась в открытое море. Естественно, во-первых, разложение сока на компоненты и оседание на морское дно может привести к экологической катастрофе. А во-вторых, за безвозвратно утерянный сок всё равно придётся платить деньги, так как груз уже доставлен в порт и выгрузка его началась. Но есть и приятные новости, и их теперь три: две хороших и одна не очень. Начнём с хороших... Во-первых, утечку вовремя обнаружили и локализовали, оградив зону пролитого сока специальной сеткой, имеющую форму выпуклого многоугольника. И во-вторых, пролитый сок, благодаря своим физико-химическим свойствам является однородной жидкой субстанцией с очень хорошей текучестью и по своей плотности легче морской воды, поэтому в данный момент находится в виде ограждённого пятна одинаковой толщины на поверхности воды. Не очень хорошая новость состоит в том, что в распоряжении крилянцев нет технических средств, способных убрать всю морковососную массу до того, как её компоненты начнут оседать на дно, что может привести к очередной экологической катастрофе. Но проведённые криляндскими инженерами расчёты показали, что если разделить пятно на два равной массы, то можно как и прежде подключить теперь уже два рукава отсасывающих насосов в центре масс каждого из разделённых от образованного двух пятен. Тогда, опять же таки благодаря прекрасной текучести, можно будет успеть убрать всю пролитую жидкость до начала момента оседания её компонент на морское дно. При этом, технические возможности криляндцев позволяют на сегодняшний день проводить только такие работы, что прямая, разделяющая пятно на \textbf{2} части, должна быть перпендикулярна оси \textbf{OX (берегу).} Ваша задача состоит в нахождении \textbf{x}-координаты точки для начала работ по разделению локализованного пятна на две равные части. Естественно, после этого опять поступит команда "Очистить бухту!" и процесс спасения криляндцев от экологической катастрофы в очередной раз завершится успешно. \InputFile В первой строке задано количество вершин ограждающей сетки \textbf{n} (\textbf{3} ≤ \textbf{n} ≤ \textbf{250}). В последующих \textbf{n} строках через пробел заданы вершины многоугольника \textbf{x_i} и \textbf{y_i} (\textbf{|x_i|}, \textbf{|y_i|} ≤ \textbf{1000}), образованного ограждающей сеткой в порядке их обхода. Корректность входных данных гарантируется, т.е. гарантируется, что многоугольник является выпуклым. \OutputFile В первой строке выведите \textbf{x}-координату точки на берегу, для начала проведения работ по разделению пролитого сока на две равные части. Ответ необходимо вывести с точностью не менее \textbf{6}-ти знаков после десятичной точки.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
4
0 0
0 2
2 2
2 0
Выходные данные #1
1.000000000
Автор Анатолий Присяжнюк
Источник Дистанционная Летняя Компьютерная Школа - лето 2013 года