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