|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
2036. Гирлянда
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Гирлянда состоит из N лампочек на общем проводе. Один её конец закреплён на заданной высоте A мм (H1 = A). Благодаря силе тяжести гирлянда прогибается: высота каждой неконцевой лампы на 1 мм меньше, чем средняя высота ближайших соседей (Hi = (Hi - 1 + Hi + 1) / 2 - 1 для 1 < i < N).  Требуется найти минимальную высоту второго конца B (B = HN) при условии, что ни одна из лампочек не должна лежать на земле (Hi > 0 для 1 ≤ i ≤ N). Входные данные Входные данные содержит два числа N и A (3 ≤ N ≤ 1000 – целое, 10 ≤ A ≤ 1000 – вещественное). Выходные данные Выведите одно вещественное число B с двумя знаками после запятой. Примеры Входные данные 8 15 Выходные данные 9.75 Входные данные 692 532.81 Выходные данные 446113.34 |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Импульс, сентябрь 2020 / | Импульс-2020, бинпоиск / |
| 1859. 06 - Подстрока | 2036. | 1973. 08 - Грибное место |
| время генерации 0.109 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |