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