|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Ремейк задачи регионального этапа ВСОШ В левой верхней клетке листа Excel(R1C1) сидит Прыгучий Баг. Прыгать Баг умеет вправо, вниз и по диагонали вправо-вниз не более чем на k клеток (на рисунке достижимые для Бага за один прыжок клетки при k = 4). А попасть ему надо в клетку RnCm (n, m и k - натуральные числа, не превышающие миллиард).
Разработайте программу, определяющую, за какое минимальное количество прыжков Баг сможет достигнуть цели. Входные данные. В единственной строке разделённые пробелами натуральные числа n, m, k. Выходные данные. Целое число - минимальное количество прыжков Бага.
Пример. При вводе следующих данных: |