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

Резервуар

Резервуар

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

Розглянемо ламану, координати вершин якої (x_1, y_1), (x_2, y_2), (x_3, y_3), …, (x_N, y_N) задовольняють нерівностям x_i < x_i_{+1} та y_iy_i_{+1} для всіх i. Проведемо промені вертикально вгору з крайньої лівої (x_1, y_1) та крайньої правої (x_N, y_N) вершин. Потім претворимо плоску фігуру у тривимірне тіло, яке має у напрямку осі Oz сталу товщину 1.

Згідно з цими правилами виготовили резервуар: його передня та задня стінки – плоскі, вертикальні, паралельні одна одній (відстань між ними – 1), ліва та права стінки (отримані з вертикальних променів) також плоскі, вертикальні і паралельні одна одній. Ламана задає форму дна. Резервуар нерухомо закріплено, тому незалежно від форми дна і від наповнення він не буде перекидатись.

У цей резервуар вздовж його лівої стінки поступово наливають воду. Всього налито Vкубічних одиниць води. Потрібно обчислити площу отриманої водної поверхні. (Поверхневими явищами знехтувати).

Вхідні дані

Програма зчитує два цілых числа – кількість вершин ламаної N і об'єм води V, а потім N пар цілих чисел – координати (у порядку x_1 y_1 x_2 y_2 … x_Ny_N).

2N12 345, 0V10^12, координати не перевищують по модулю 10^6.

Вихідні дані

Необхідно вивести площу водної поверхні з точністю 10^{−3}.

Приклад

Вхідні дані #1
5 8 -1 2 1 0 3 3 5 0 7 1
Вихідні дані #1
6.309
Автор Порубльов Ілля
Джерело XVII Турнір Чемпіонів, Вінниця 2010