ollien
/
advent-of-code-2019
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Simplfiy binary search on day 14

master
Nick Krichevsky 2019-12-14 23:59:03 -05:00
parent 03efd3be71
commit 36a4b474ee
1 changed files with 2 additions and 12 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

14
day14/py/main.py
View File

@ -115,18 +115,8 @@ def part1(reactions: List[Reaction], fuel_element: Element) -> int:
def part2(reactions: List[Reaction], fuel_element: Element) -> int: def part2(reactions: List[Reaction], fuel_element: Element) -> int:
THRESHOLD = 1000000000000 THRESHOLD = 1000000000000
fuel_amount = 1 fuel_amount = 1
low = None low = 0
high = None high = THRESHOLD
required_ore = None
# Bound the problem by finding a range in which our answer could be
while required_ore is None or required_ore < THRESHOLD:
required_ore = find_ore_required_for_fuel_amount(fuel_amount, reactions, fuel_element)
if required_ore >= THRESHOLD:
high = fuel_amount
low = fuel_amount // 2
break
fuel_amount *= 2
# Binary search our answers, looking for the fuel amount that gives us the most ore. # Binary search our answers, looking for the fuel amount that gives us the most ore.
while low <= high: while low <= high: