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