Начало
ЗадачиПодразделы
Другие разделы
Дата и время
20/12/2024 10:01:53
Дихотомия
Гирлянда
Бинарный поискОлимпиадные задачи на русском языке
| 03/07/2006 | Лето 2006 дорешивание ( 9B) |
| 24/07/2006 | Лето 2006 - 9 (нет результатов) (B) |
| 01/11/2008 | Занятие 7 (G) |
| 15/12/2012 | Занятие 14 (A) |
| 21/07/2015 | Практика 1 и 2 курса (6) (G) |
| 11/07/2018 | Лето 2018 - 8 (все) (B) |
| 15/07/2020 | Лето 2020 - 7 (все) (B) |
| 13/07/2022 | Лето 2022-8 (D) |
| 31/10/2022 | «Базовая олимпиадная подготовка» (second level) - Бинарный поиск (проводит novink ) (C) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Гирлянда состоит из `N` лампочек на общем проводе. Один её конец закреплён на заданной высоте `A` мм (`H_1\ =\ A`). Благодаря силе тяжести гирлянда прогибается: высота каждой неконцевой лампы на 1 мм меньше, чем средняя высота ближайших соседей (`H_i\ =\ (H_{i-1}+H_{i+1})/2-1` для `1\ <\ i\ <\ N`). Требуется найти минимальную высоту второго конца `B` (`B\ =\ H_N`) при условии, что ни одна из лампочек не должна лежать на земле (`H_i` > 0 для `1\ ≤\ i\ ≤\ N`).
Ограничения: `3\ ≤\ N\ ≤\ 1000` – целое, `10\ ≤\ A\ ≤\ 1000` – вещественное.
Ввод
В первой строке находятся два числа `N` и `A`.
Вывод
Вывести одно вещественное число `B` с двумя знаками после запятой.
Пример ввода 1
8 15
Пример вывода 1
9.75
Пример ввода 2
692 532.81
Пример вывода 2
446113.34
