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

Резервуар

Резервуар

Рассмотрим ломаную, координаты вершин которой (\textit{\textbf{x}}\textbf{_1}, \textit{\textbf{y}}\textbf{_1}), (\textit{\textbf{x}}\textbf{_2}, \textit{\textbf{y}}\textbf{_2}), (\textit{\textbf{x}}\textbf{_3}, \textit{\textbf{y}}\textbf{_3}), …, (\textit{\textbf{x_N}}, \textit{\textbf{y_N}}) удовлетворяют неравенствам \textit{\textbf{x_i}} < \textit{\textbf{x}}\textbf{_i_\{+1\}} и \textit{\textbf{y_i}}\textbf{ ≠ }\textit{\textbf{y_i}}\textbf{_\{+1\}} для всех \textit{\textbf{i}}. Проведем лучи вертикально вверх из крайней левой (\textit{\textbf{x}}\textbf{_1}, \textit{\textbf{y}}\textbf{_1}) и крайней правой (\textit{\textbf{x_N}}, \textit{\textbf{y_N}}) вершин. Потом превратим плоскую фигуру в трехмерное тело, имеющее в направлении оси \textit{\textbf{Oz}} постоянную толщину \textbf{1}. \includegraphics{https://static.e-olymp.com/content/ac/acbeb2be59c1f7d014e04bd592b07ea1c90dc12f.jpg} Согласно этим правилам изготовили резервуар: его передняя и задняя стенки -- плоские, вертикальные, параллельные друг другу (расстояние между ними -- \textbf{1}), левая и правая стенки (полученные из вертикальных лучей) также плоские, вертикальные и параллельные друг другу. Ломаная задает форму дна. Резервуар неподвижно закреплен, поэтому независимо от формы дна и от наполнения он не будет опрокидываться. В этот резервуар вдоль его левой стенки постепенно наливают воду. Всего налито \textit{\textbf{V}}\textit{ }кубических единиц воды. Требуется вычислить площадь полученной водной поверхности. (Поверхностными явлениями пренебречь). \InputFile Програма считывает два целых числа -- количество вершин ломаной \textit{\textbf{N}} и объем воды \textit{\textbf{V}}, а затем \textit{\textbf{N}} пар целых чисел -- координаты (в порядке \textit{\textbf{x}}\textbf{_1 }\textit{\textbf{y}}\textbf{_1 }\textit{\textbf{x}}\textbf{_2 }\textit{\textbf{y}}\textbf{_2 … }\textit{\textbf{x_N}}\textbf{ }\textit{\textbf{y_N}}). \textbf{2} ≤ \textit{\textbf{N}} ≤ \textbf{12 345}, \textbf{0} ≤ \textit{\textbf{V}} ≤ \textbf{10^12}, координаты не превышают по модулю \textbf{10^6}. \OutputFile Необходимо вывести площадь водной поверхности с точностью \textbf{10^\{−3\}}.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
5 8 -1 2 1 0 3 3 5 0 7 1
Выходные данные #1
6.309
Автор Порублев Илья
Источник XVII Турнир Чемпионов, Винница 2010