EduBrick

Пока хватает

2000 мс · 256 МБ · всё или ничего

Из числа aa на каждом шаге вычитается dd. Сколько шагов пройдёт, прежде чем оно станет меньше либо равно нулю?

Разрешено сделать не больше kk шагов. Если за kk шагов до нуля не дошли, выведите 1-1.

Формат ввода

Одна строка: aa от 11 до 101810^{18}, dd от 11 до 10910^9, kk от 00 до 10610^6.

Формат вывода

Одно число: количество шагов или 1-1.

Примеры

ввод
10 3 100
вывод
4

Примечание

Ответ можно получить и без цикла — через деление с округлением вверх. Но задача про цикл с двумя условиями выхода, поэтому важнее аккуратно написать while (steps < k && a > 0), чем сэкономить шаги.

Войдите, чтобы отправлять решения.