eolymp
bolt
Try our new interface for solving problems
Məsələlər

Резервуар

Резервуар

Рассмотрим ломанную, координаты вершин которой равны (\textbf{x_1}, \textbf{y_1}), (\textbf{x_2}, \textbf{y_2}), (\textbf{x_3}, \textbf{y_3}), …, (\textbf{x_N}, \textbf{y_N}) и удовлетворяют неравенствам \textbf{x_1} < \textbf{x_2} < \textbf{x_3} < … < \textbf{x_N} и \textbf{y_i} ≠ \textbf{y_\{i+1\}} для всех \textbf{i}. Давайте пустим лучи вверх от самой левой (\textbf{x_1}, \textbf{y_1}) и самой правой (\textbf{x_N}, \textbf{y_N}) точки. Преобразуем плоскую фигуру в трехмерное тело с толщиной \textbf{1}. \includegraphics{https://static.e-olymp.com/content/df/df62483182e53a9d5a61d2f158cc6038dcce0582.jpg} У нас получился резервуар. Его передняя и задняя плоскости являются ровными, вертикальными и параллельны друг другу, расстояние между котороыми \textbf{1}. Левая и правая грани (образованные вертикальными лучами) также ровные, вертикальные и параллельны друг другу. Дно резервуара образовано начальной цепью ломанной. Резервуар установлен таким образом, что независимо от его формы дна и уровня наполнения он никогда не перевернется. \textbf{V} кубических единиц воды налито в резервуар с левой стороны. Вам следует написать программу, которая вычислит площадь поверхности воды. \InputFile На вход программы поступают количество вершин в ломанной \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{123456}), за которой следуют \textbf{N} пар целых чисел \textbf{x_1} \textbf{y_1} \textbf{x_2} \textbf{y_2} … \textbf{x_N} \textbf{y_N}, описывающих координаты вершин. Последнее число задает объем налитой воды \textbf{V}. Все координаты целые, изменяются от \textbf{--10^6} до \textbf{10^6}; Объем является целым и лежит в промежутке \textbf{0} ≤ \textbf{V} ≤ \textbf{10^12}. \OutputFile Вывести одно действительное число --- площадь результирующей поверхности воды. Точность вычислений не должна быть меньше \textbf{10^\{--3\}}. \includegraphics{https://static.e-olymp.com/content/7b/7b3b6726f6219b430c75c28a2923542e093a6149.jpg}
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
5
-1 2 1 0 3 3 5 0 7 1 
8
Çıxış verilənləri #1
6.309401
Mənbə International Collegiate Programming Contest, Ukraine, Quarter-Final,May 19, 2011