| Входной файл: | input.txt | Ограничение времени: | 1 сек | |
| Выходной файл: | output.txt | Ограничение памяти: | 256 Мб | |
| Максимальный балл: | 100 |
Андрей укладывает дома пол. У него длинный коридор длиной L.
У Андрея есть бесконечное количество досок, длины которых равны d. Необходимо полностью уложить пол досками. Доски можно пилить, но при этом в укладке нельзя использовать части досок короче c.
Сколько досок Андрею необходимо разрезать, чтобы уложить пол?
Входные данные содержат три целых числа: L, d, c.
Выходные данные должны содержать одно целое число — минимальное количество разрезанных досок.
В случае, если с заданными ограничениями паркет выложить невозможно, вывести − 1.
1 ≤ L, d ≤ 109
0 ≤ c ≤ 109
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|
| 2 | |
|
| 3 | |
|