410750: GYM104096 B Транспортировка гравия

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

B. Транспортировка гравияограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

Прораб Иван Иванович купил $$$N$$$ килограмм гравия для своей стройки. Гравий можно транспортировать только в мешках. На базе стройматериалов, где закуплен гравий, есть мешки для гравия любой вместимости от $$$a$$$ до $$$b$$$ килограмм (включительно). Мешок можно засыпать гравием только полностью. Иван Иванович хочет перевезти как можно большую часть купленного гравия в таких мешках на свой строительный объект. При этом он хочет обойтись как можно меньшим количеством мешков. Сколько мешков ему необходимо перевезти?

Входные данные

В единственной строке входных данных записаны три целых числа: $$$N,$$$ $$$a,$$$ $$$b$$$ ($$$1 \leq a,b,N \leq 10^9,$$$ $$$a \leq b,$$$ $$$a \leq N.$$$)

Выходные данные

Требуется вывести единственное число: ответ на вопрос задачи.

ПримерыВходные данные
6 2 3
Выходные данные
2
Входные данные
5 1 2
Выходные данные
3

加入题单

算法标签: