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 року