Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Кузнечик находится на листе бумаги, на котором нарисована декартова система координат, в начале координат и может совершать два вида прыжков --
большой (длиной `K`) и маленький (длиной 1). Из точки с координатами `(x,y)` кузнечик может попасть
в точки с координатами `(x+K,y)`,`(x-K,y)`,`(x,y+K)`,`(x,y-K)`, сделав большой прыжок, и в точки с координатами `(x+1,y)`,`(x-1,y)`,`(x,y+1)`,`(x,y-1)`, сделав
маленький прыжок.
Определите минимальное количество прыжков, которое необходимо сделать кузнечику, чтобы попасть в точку с
координатами `(X,Y)` из начала координат (0,0).
Ввод содержит три целых чисел `X`, `Y`, `K` (`-10^9 <= X,Y <= 10^9`, `2<=K<=10^9`), по одному числу в строке --
координаты точки, куда нужно попасть кузнечику, и длина большого прыжка.
Вывести одно целое число -- минимальное количество прыжков.
```sample Пример ввода 1
2
0
5
```
```sample Пример вывода 1
2
```
```sample Пример ввода 2
14
0
5
```
```sample Пример вывода 2
4
```
Пояснение к примеру 1: кузнечик делает 2 маленьких прыжка направо.
Пояснение к примеру 2: сначала кузнечик делает 3 больших прыжка и попадает в точку с координатами (15,0), затем
1 маленький прыжок налево и попадает в точку с координатами (14,0).
*Система оценки и описание подзадач*
||.u|Подзадача 1 (50 баллов)||
`1 <= X <= 1000`, `Y=0`, `2 <= K <= 1000`
В этой подзадаче 5 тестов, каждый тест оценивается в 10 баллов. Баллы за каждый тест начисляются независимо.
||.u|Подзадача 2 (30 баллов)||
`-1000 <= X,Y <= 1000`, `2 <= K <= 1000`
Необходимые подзадачи: 1.
В этой подзадаче 3 теста, каждый тест оценивается в 10 баллов. Баллы за каждый тест начисляются независимо.
||.u|Подзадача 3 (20 баллов)||
`-10^9 <= X,Y <= 10^9`, `2 <= K <= 10^9`
Необходимые подзадачи: 1, 2.
В этой подзадаче 4 теста, каждый тест оценивается в 5 баллов. Баллы за каждый тест начисляются независимо.
По запросу сообщается результат окончательной проверки на каждом тесте.
Начало
Рабочее место участника
Разбор случаев