Для удобства учеников Хогвартса решено продлить железную дорогу
от станции Хогсмид до ворот замка. Волшебная N-колейная
железная дорога поможет доставить учеников сразу к замку,
что весьма уместно в связи с участившимися случаями
нападений на людей после возвращения Волан-де-Морта.
Дорога строится из рельсов фиксированной длины.
В процессе прокладки дороги рельсы можно разрезать
и/или соединять, причем при соединении двух рельсов или кусков
рельсов появляется стык. Директор Хогвартса хочет, чтобы
количество стыков было минимально возможным, а при выполнении
этого условия количество потраченных рельсов было бы минимальным.
Исходные данные
В первой строке входа находится число N (1 ≤ N ≤ 18) -
количество колей железной дороги. Во второй строке находится длина пути S в метрах (1 ≤ S ≤ 10000). В третьей строке - длина одного рельса в метрах L (10 ≤ L ≤ 10000). Длины заданы с точностью до десятых долей миллиметра.
Результат
Вывести минимальное количество рельсов, требующееся для укладки
дороги с минимальным количеством стыков.
Пример
исходные данные | результат |
---|
3
1005.6712
20.0001
| 151
|
Автор задачи: Станислав Васильев
Источник задачи: X командный Чемпионат Урала по спортивному программированию, 24-25 марта 2006 года