спірітус маргіналіс

#advent_of_code_2024

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

солюшн тут: https://github.com/Pyroarsonist/advent-of-code-2024

GitHub

GitHub - Pyroarsonist/advent-of-code-2024: https://adventofcode.com/2024

https://adventofcode.com/2024. Contribute to Pyroarsonist/advent-of-code-2024 development by creating an account on GitHub.

www.group-telegram.com/ua/Pyroborea.com/16707

81 viewsDanylo The Great 🔥, Dec 18 at 13:10

#advent_of_code_2024

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

солюшн тут: https://github.com/Pyroarsonist/advent-of-code-2024

BY спірітус маргіналіс