Nice! Lucked out with another easy problem. Having a mathematics background was very helpful.
Spoiler
In order to identify whether a particular prize is achievable, it helps to recognize that we have 2 variables at our disposal (1) 'A' button presses and (2) 'B' button presses and two outputs to achieve (1) Px and (2) Py (aka the X and Y positions of the Prize). This sets up a linear system of equations, and if you know anything about linear systems, then you know that when the count of variables and outputs are equal, then there is at most 1 solution (assuming the equations are not multiples of one another, which is true for the problem data)
Thus, the solution to this problem is to identify all integer solutions to the provided systems of linear equations. If one exists, then that is the only solution, and thus, by extension, the minimum solution as well. Perform the strange cost calculation (which tripped me up initially; reading is still important apparently). Sum up all the costs and solve the problem. Thankfully, part 2 still fits an int64, so no challenge there at all!
Thus, the solution to this problem is to identify all integer solutions to the provided systems of linear equations. If one exists, then that is the only solution, and thus, by extension, the minimum solution as well. Perform the strange cost calculation (which tripped me up initially; reading is still important apparently). Sum up all the costs and solve the problem. Thankfully, part 2 still fits an int64, so no challenge there at all!
Solved!
Make Column tool is useful for dataprep.
Spoiler
I solved a system of simultaneous equations. I thought there was some trick to Part 2, but it was none!
I was stuck on this for 40 minutes until the solution finally hit me. Once I figured out the way to solve it, it only took a few minutes. Really fun problem though.
This one was fun!
Spoiler
It took me longer to conceptualize the math than to build the workflow. I had to bust out a pen and paper to get the systems of equations right in the formula tool. Part 2 came very easily once Part 1 was built.
P1 was solvable with brute force, but P2 didn’t work out.
Spoiler
I used the system of equations formula:
For Ax+By=C Dx+Ey=F then x=(BF-EC) / (BD - EA), y=(FA-CD) / (AE - BD)
