Сьогоднішнє завдання коротко: на ігровому автоматі знаходиться іграшка, координати якої задані як
X та Y. Щоб дістати іграшку, потрібно перемістити лапу автомата до цих координат, починаючи з початкової позиції (0, 0). Для керування лапою доступні дві кнопки:
- Кнопка
A пересуває лапу на XA по осі X та YA по осі Y. Натискання цієї кнопки коштує 3 монетки. - Кнопка
B пересуває лапу на XB по осі X та YB по осі Y. Натискання цієї кнопки коштує 1 монетку. Потрібно розрахувати мінімальну кількість монет, необхідних для досягнення координат
(X, Y).Завдання із зіркою: іграшка знаходиться в координатах
10000000000000 + X та 10000000000000 + Y.👉 Відкрити посилання
#aoc