0x01FE/Advent-of-Code
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

solved day13 part 2

Browse Source
This commit is contained in:
JISAUAY 2025-03-10 16:36:58 -05:00
parent adb6512003
commit 26d6292256
1 changed files with 17 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

20
2024/day13/main.py
View File

@ -18,6 +18,8 @@ for i in range(0, len(data), 4):
# Very simple niave solution for part 1
print('<', '-' * 10, ' Part 1 ', '-' * 10, '>')
total_cost = 0
for machine in machines:
ax, ay = machine[0]
@ -40,12 +42,24 @@ for machine in machines:
cost = (smallest_a * BUTTON_A_COST) + (smallest_b * BUTTON_B_COST)
total_cost += cost
print('Presses: ', smallest_a, smallest_b)
print('Minimum tokens: ', cost)
print('Total cost: ', total_cost)
print('<', '-' * 10, ' Part 2 ', '-' * 10, '>')
# Part 2 (unfortunately lifted this formula from A.P. (https://github.com/CodingAP) )
total_cost = 0
for machine in machines:
ax, ay = machine[0]
bx, by = machine[1]
x, y = [n + 10000000000000 for n in machine[2]]
b: float = ((ax * y) - (ay * x)) / ((ax * by) - (ay * bx))
a: float = (x - (bx * b)) / ax
if b.is_integer() and a.is_integer():
cost = (a * BUTTON_A_COST) + (b * BUTTON_B_COST)
total_cost += cost
print('Total cost: ', int(total_cost))