Задача H. Морская пучина
Задачу добавил: alef
Успешно сдано решений: 123
"Тридцать три богатыря,
В чешуе златой горя,
Все красавцы молодые,
Великаны удалые,
Все равны, как на подбор;
Старый дядька Черномор
С ними из моря выходит
И попарно их выводит..."
В чешуе златой горя,
Все красавцы молодые,
Великаны удалые,
Все равны, как на подбор;
Старый дядька Черномор
С ними из моря выходит
И попарно их выводит..."
Богатыри выходят из моря парами по ровному склону, расстояние между двумя соседними парами составляет d. На голове каждого богатыря - шлем со шпилем высотой s. Рост каждого богатыря с учетом шпиля на шлеме - h. Известно, что когда первая пара ступила на берег, над водой полностью были видны шпили шлемов пары № n (а следующие за ними пары не были видны вовсе). Определите минимальную глубину моря, если всего пар p. Определите также, на каком максимальном расстоянии от берега находилась последняя пара богатырей перед тем, как острия шпилей первой пары покажутся над водой. Расстояние следует рассчитать по "водной глади"(см. рисунок). Гарантируется, что глубина моря при движении от берега не является убывающей величиной. Гарантируется также, что при всех входных данных задача имеет решение.
Формат входного файла input.txt
Первая строка - три вещественных числа d, h и s через пробел (0.01 <= s < h <= 10000, 0.01 <= d <= 10000)
Вторая строка - два целых числа n и p через пробел (2 <= n <= p <= 10000)
Формат выходного файла output.txt
Первая строка - вещественное число с точностью 5 знаков после запятой - минимальная глубина моря
Вторая строка - вещественное число с точностью 5 знаков после запятой - максимальное расстояние от берега до последней пары богатырей в момент, описанный в условии задачи.
Пример входного файла
2.50 3.60 0.60
3 16
Пример выходного файла
3.600000000
42.300000000
Формат входного файла input.txt
Первая строка - три вещественных числа d, h и s через пробел (0.01 <= s < h <= 10000, 0.01 <= d <= 10000)
Вторая строка - два целых числа n и p через пробел (2 <= n <= p <= 10000)
Формат выходного файла output.txt
Первая строка - вещественное число с точностью 5 знаков после запятой - минимальная глубина моря
Вторая строка - вещественное число с точностью 5 знаков после запятой - максимальное расстояние от берега до последней пары богатырей в момент, описанный в условии задачи.
Пример входного файла
2.50 3.60 0.60
3 16
Пример выходного файла
3.600000000
42.300000000