Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Гирлянда

(Время: 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.TXTOUTPUT.TXT
18 159.75
2692 532.81446113.34

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Олимпиадные задачи по программированию, 2006
 Тренировка 1
 Тренировка 2
 Тренировка 3
 Тренировка 4
 Тренировка 5
 Тренировка 6
 Тренировка 7
 Тренировка 8
 Тренировка 9
 Тренировка 10
 Тренировка 11
 Тренировка 12
 Тренировка 13
 Тренировка 14
 Тренировка 15
 A. Последовательность (2)
 B. Гирлянда
 C. Головоломка умножения
 D. Точки в многоугольнике
 E. Водопровод
 F. Химические реакции

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru



Центр санитарной дезинфекции в Москве осуществляет профилактику   https://music-education.ru/