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

Аквариум

Аквариум

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Вы только что купили "художественный" аквариум, который имеет интересную форму. Вы вылили в него l литров воды. Насколько высоко поднялась вода в аквариуме?

Если посмотреть на аквариум с одной стороны, то он имеет форму выпуклого многоугольника. Этот многоугольник имеет в точности две вершины на столе (их y-координаты равны 0), а все остальные вершины имеют положительные y-координаты. Также существует в точности две вершины с максимальной y-координатой, а вода наливается именно в проем между ними. Глубина аквариума d сантиметров. Аквариум прикреплен к полу, так что независимо от его формы и количества налитой воды он не переворачивается.

Все координаты и длины заданы в сантиметрах. Напомним, что один кубический метр равен 1 000 литрам.

Ниже приведена иллюстрация аквариума из первого теста:

7532.gif

Вхідні дані

Первая строка содержит количество вершин n (4n100) в многоугольнике. Следующая строка содержит два числа d и l, где d (1d1 000) - глубина аквариума а l (0l2 000) - количество литров воды, налитой в аквариум. Каждая из следующих n строк содержит два целых числа - координаты (x, y) вершин выпуклого многоугольника, заданных против обхода часовой стрелки. Значения x и y не превосходят по модулю 1 000. Считайте, что емкость аквариума положительна, и Вы никогда не заливаете в него воды больше, чем он может вместить.

Вихідні дані

Выведите высоту уровня воды (в сантиметрах) в аквариуме с точностью до 2 десятичных знаков.

Приклад

Вхідні дані #1
4
30 50
20 0
100 0
100 40
20 40
Вихідні дані #1
20.83
Вхідні дані #2
9
30 70
110 70
100 80
80 80
-10 60
-40 30
-40 25
20 0
100 0
120 10
Вихідні дані #2
19.74
Джерело 2014 ACM North America - Rocky Mountain, Problem G