Solve 2019 day 14

2019/14_reactions.py

@@ -0,0 +1,47 @@
+#!/usr/bin/env python3
+import sys
+from collections import defaultdict
+
+def read_graph(f):
+    graph = {'ORE': (1, {})}
+    for line in f:
+        lhs, rhs = line.strip().split(' => ')
+        noutp, outp = rhs.split()
+        assert outp not in graph
+        edges = {}
+        for inp in lhs.split(', '):
+            ninp, inp = inp.split()
+            edges[inp] = int(ninp)
+        graph[outp] = int(noutp), edges
+    return graph
+
+def ore_needed(reactions, fuel):
+    def produce(outp, amount):
+        from_stash = min(amount, stash[outp])
+        stash[outp] -= from_stash
+        amount -= from_stash
+        noutp, inputs = reactions[outp]
+        multiplier = amount // noutp + bool(amount % noutp)
+        for inp, ninp in inputs.items():
+            produce(inp, ninp * multiplier)
+        stash[outp] += noutp * multiplier - amount
+        produced[outp] += amount
+
+    stash = defaultdict(int)
+    produced = defaultdict(int)
+    produce('FUEL', fuel)
+    return produced['ORE']
+
+def fuel_with_ore(reactions, ore):
+    fuel = 0
+    step = ore
+    while step:
+        while ore_needed(reactions, fuel) < ore:
+            fuel += step
+        fuel -= step
+        step //= 2
+    return fuel
+
+reactions = read_graph(sys.stdin)
+print(ore_needed(reactions, 1))
+print(fuel_with_ore(reactions, 1000000000000))

2019/input/14

@@ -0,0 +1,56 @@
+165 ORE => 2 PNBGW
+2 FTZDF, 14 RHWGQ => 8 JTRM
+1 QSKQ, 1 GPRK => 8 HKXF
+2 GKLGP => 3 MTJLK
+4 HXMPQ => 8 VCRLF
+2 DMXC, 2 MTJLK => 8 QSKQ
+39 TCLZ, 17 DKHX, 7 HVPQT, 1 DWMW, 33 THWX, 67 JVGP, 44 RDZSG, 7 JCKT, 22 TDSC, 1 QHVR => 1 FUEL
+6 VCRLF, 1 HXMPQ, 6 WQSDR => 3 GKLGP
+1 WLSQZ => 1 WQSDR
+1 MTJLK => 2 PVSV
+5 HVPQT, 4 WCTW => 8 NWGDN
+3 KNTQG => 9 TCLZ
+1 JTRM, 3 QSKQ, 2 RGWB => 9 RDZSG
+1 MTJLK, 15 DZMQ => 6 RCPN
+1 PVSV, 3 HBWDW => 7 DZMQ
+1 CTKPZ, 2 HKXF => 3 RFCDH
+5 QNXTS, 2 GSJNV, 1 JVGP, 10 HJTHM, 5 HKXF, 10 DZMQ => 4 JCKT
+1 PNBGW => 2 HVPQT
+187 ORE => 1 XLNC
+16 GPRK => 6 QNXTS
+1 FTZDF => 9 GPRK
+9 KNTQG => 2 WCTW
+35 WQSDR, 2 HVPQT => 8 RPVGN
+5 RPVGN => 2 RHWGQ
+1 CTKPZ, 9 QSKQ, 2 QNXTS => 5 DTFRT
+1 HXMPQ, 12 VCRLF, 1 RHQH => 6 FTZDF
+3 RHWGQ, 19 DZMQ, 8 FPNMC => 9 FGNK
+7 RHQH, 3 HWSG => 9 HBWDW
+11 QNXTS, 1 CNVKX => 8 QHVR
+4 HVPQT => 6 NRLP
+4 NWGDN, 1 HWSG => 2 DMXC
+20 DTFRT, 4 NRLP, 1 CTKPZ => 8 HJTHM
+2 BSVPD, 7 RHQH => 6 FPNMC
+3 NSRB => 4 BSVPD
+1 DZMQ => 3 GSJNV
+2 GMNXP, 4 GSJNV, 1 ZRBR => 3 WPWM
+6 RCPN => 4 CNVKX
+1 NSRB => 5 RGWB
+22 VCRLF => 4 NSRB
+4 XLNC, 24 KNTQG => 9 WLSQZ
+36 NWGDN => 2 WQZQ
+5 CPMCX, 2 FGNK, 5 DTFRT => 2 ZRBR
+1 CTKPZ, 1 GMNXP, 6 QNXTS => 4 KRDWH
+9 RHWGQ, 16 FTZDF, 1 JVGP, 1 GMNXP, 3 HKXF, 9 DTFRT, 27 CTKPZ, 1 GKLGP => 9 DWMW
+5 WQSDR, 4 NRLP, 3 TCLZ => 1 RHQH
+4 NRLP => 5 GMNXP
+158 ORE => 5 KNTQG
+24 GMNXP, 6 JVGP, 1 BHVR, 4 KRDWH, 1 WPWM, 2 RFCDH => 7 TDSC
+1 WCTW => 7 HXMPQ
+10 BSVPD => 9 THWX
+18 RGWB, 1 HJTHM => 3 DKHX
+1 WQZQ, 4 VCRLF, 10 HVPQT => 3 CPMCX
+14 BSVPD, 6 FPNMC, 5 TCLZ => 8 JVGP
+4 WQZQ, 1 HXMPQ, 4 VCRLF => 3 HWSG
+2 HWSG => 9 CTKPZ
+4 NSRB, 1 GPRK => 4 BHVR