Кузнечик живет на
числовой оси и умеет выполнять две команды
ВПЕРЕД и
НАЗАД.
Команда
ВПЕРЕД перемещает
Кузнечика на
X позиций в
положительном направлении,
а команда
НАЗАД перемещает
Кузнечика на
Y позиций в
отрицательном направлении.
В
начальный момент времени
Кузнечик находится в позиции
0.
Помогите переместить
Кузнечика в позицию
1 за
минимальное количество команд, если
X=31, Y=17.
Пример:
| X |
Y |
Ответ |
Пояснение |
| 5 |
3 |
2 3 |
2X-3Y=2*5-3*3=1.
Всего надо выполнить 5 команд. За меньшее число
команд задачу решить невозможно |
| 3 |
5 |
2 1 |
2X-3Y=2*3-1*5=1.
Всего надо выполнить 3 команды. За меньшее число
команд задачу решить невозможно |
В ответе укажите два числа (в строку через пробел). Первое число - количество команд ВПЕРЕД, второе - количество команд НАЗАД.
Ответ запишите в строку через пробел