Резервуар#2151
Розглянемо ламану, вершини якої мають координати (x_1, y_1), (x_2, y_2), (x_3, y_3), \ldots, (x_n, y_n) , причому x_1 < x_2 < \ldots < x_n і y_i \ne y_{i+1} для всіх . З лівої крайньої точки (x_1, y_1) та правої крайньої точки (x_n, y_n) проведіть промені вгору. Перетворіть цю фігуру на площині в тривимірне тіло товщиною .
Так утворюється резервуар. Його передня та задня стінки плоскі, вертикальні, паралельні та розташовані на відстані . Ліва та права сторони (утворені вертикальними променями) також плоскі, вертикальні та паралельні. Дном резервуара є початкова ламана. Резервуар розташований так, що незалежно від форми дна чи рівня води він ніколи не перевернеться.
У резервуар зліва наливають кубічних одиниць води. Напишіть програму, яка визначає площу водної поверхні, що утворилася.
Кількість вершин ламаної ( 2 \le n \le 123456 ), далі пар цілих чисел x_1\ y_1,\ \ldots,\ x_n\ y_n , що задають координати вершин, і насамкінець — обʼєм води . Усі координати — цілі числа від -10^6 до 10^6 . Обʼєм — ціле число, 0 \le V \le 10^{12} .
Виведіть дійсне число — площу утвореної водної поверхні. Абсолютна похибка повинна бути не гіршою за 10^{-3} .
Приклад 1