|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
2036. Garland
|
| View Problem Statistics | Submit | Problem added 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 |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse, september 2020 / | Impulse-2020, binsearch / |
| 1859. 06 - Substring | 2036. | 1973. 08 - Mushrooms Place |
| time generating 0.094 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |