Гирлянда
(Время: 1 сек. Память: 16 Мб Сложность: 47%)
Гирлянда состоит из N лампочек на общем проводе. Один её конец закреплён на заданной высоте A мм (H1 = A). Благодаря силе тяжести гирлянда прогибается: высота каждой неконцевой лампы на 1 мм меньше, чем средняя высота ближайших соседей (Hi = (Hi-1 + Hi+1) / 2 - 1 для 1 < i < N).
Требуется найти минимальную высоту второго конца B (B = HN) при условии, что ни одна из лампочек не должна лежать на земле (Hi > 0 для 1 ≤ i ≤ N).
Входные данные
Входной файл INPUT.TXT содержит два числа N и A (3 ≤ N ≤ 1000 - целое, 10 ≤ A ≤ 1000 - вещественное).
Выходные данные
В выходной файл OUTPUT.TXT выведите одно вещественное число B с двумя знаками после запятой.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 8 15 | 9.75 |
| 2 | 692 532.81 | 446113.34 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
