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

Гирлянда

Гирлянда

\includegraphics{https://static.e-olymp.com/content/0f/0f01b60f21ce234a4c69f3da04f746c33b2ed5c0.jpg} Гирлянда состоит из \textbf{N} лампочек на общем проводе. Один её конец закреплён на заданной высоте \textbf{A} мм (\textbf{H_1} = \textbf{A}). Благодаря силе тяжести гирлянда прогибается: высота каждой неконцевой лампы на \textbf{1} мм меньше, чем средняя высота ближайших соседей (\textbf{H_i} = (\textbf{H_i}_\{ - 1\} + \textbf{H_i}_\{ + 1\})/\textbf{2} - \textbf{1} для \textbf{1} < \textbf{i} < \textbf{N}). Требуется найти минимальную высоту второго конца \textbf{B} (\textbf{B} = \textbf{H_N}) при условии, что ни одна из лампочек не должна лежать на земле (\textbf{H_i} > \textbf{0} для \textbf{1} ≤ \textbf{i} ≤ \textbf{N}). \InputFile В первой строке находятся два числа, \textbf{N} и \textbf{A}. \textbf{3} ≤ \textbf{N} ≤ \textbf{1000} - целое, \textbf{10} ≤ \textbf{A} ≤ \textbf{1000} - вещественное. \OutputFile Вывести одно вещественное число \textbf{B} с двумя знаками после запятой.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
8 15
Выходные данные #1
9.75