#advent_of_code_2024
Day 13
https://adventofcode.com/2024/day/13Part 1
Наївним рішенням буде перебрати всі числа, оскільки кількість використань не більше за 100.
Part 2
Стикаємося з тим, що ліміт прибрали, а локація приза на 10000000000000 далі, ніж треба, простим перебором тут не зарадиш і треба шукати інший вихід.
В цілому, я зразу зрозумів, що це задача на оптимізацію в дослідженні операцій, але в першій частині було складно використати та заюзати ліміти, а тут їх немає. Все ж, найлегшим та найшвидшим способом буде заюзати метод Крамера, тим паче, що в нас простий випадок з 2 змінними. Якщо рішення системи менше 0 або не є цілими числами, то рішення для нашої задачі немає (кількість використань кнопок має бути натуральним числом).
солюшн тут:
https://github.com/Pyroarsonist/advent-of-code-2024
