Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
lavochki
В санатории "Снежный барсик" есть красивая дорожка для пеших прогулок бабушек и дедушек. Длина её D метров. Бабушкам и дедушкам в дорожке нравится всё, кроме отсутствия скамеек: захочется присесть - а скамеечки-то рядом нет!
Было принято решение оборудовать дорожку скамейками длиной S метров. Их планируется установить вдоль дорожки так, чтобы с любой её точки расстояние до ближайшей скамейки не превышало R метров. Сколько скамеек потребуется?
Входные данные. В единственной строке - разделённые пробелами натуральные числа D, S и R. Значения их - в пределах реального разумного. Гарантируется, что D не меньше S + R.
Выходные данные. Натуральное число - минимальное количество скамеек, которые следует установить вдоль терренкура.
Для отправки решений необходимо выполнить вход.
|