Day 14 1

Author: ansf

day14.ts

@@ -0,0 +1,81 @@
+import * as fs from "fs"
+
+const input = fs.readFileSync("input-day14.txt", "utf8")
+const lines = input.trim().split("\n")
+const recipes = lines
+    .map(line => {
+        const [i, o] = line.split("=>")
+        return [i.split(",").map(s => s.trim()).map(parse), parse(o.trim())] as const
+    })
+    .reduce((a, v) => {
+        a.set(v[1][1], v)
+        return a
+    }, new Map<Element, Recipe>())
+
+function parse(ingredient: string): Ingredient {
+    const [c, n] = ingredient.split(" ")
+    return [Number(c), n]
+}
+
+function print(recipe: Recipe) {
+    console.log(recipe[0].map(i => `${i[0]} ${i[1]}`).join(", "), " => ", recipe[1][0], recipe[1][1])
+}
+
+type Quantity = number
+type Element = string
+type Ingredient = readonly [Quantity, Element]
+type Recipe = readonly [Ingredient[], Ingredient]
+
+class Bag {
+    private readonly bag = new Map<Element, Quantity>()
+    get(e: Element) {
+        return this.bag.get(e) ?? 0
+    }
+    add(e: Element, q: Quantity) {
+        this.bag.set(e, Math.max(0, q + this.get(e)))
+    }
+    remove(e: Element, q: Quantity) {
+        this.add(e, -q)
+    }
+    delete(e: Element) {
+        this.bag.delete(e)
+    }
+    entries() {
+        return this.bag.entries()
+    }
+    get size() {
+        return this.bag.size
+    }
+}
+const need = new Bag()
+need.add("FUEL", 1)
+
+const spares = new Bag()
+
+do {
+    const [e, q] = Array.from(need.entries()).filter(([e,]) => e !== "ORE")[0]
+    need.delete(e)
+
+    const needs = ingredients(recipes.get(e), q)
+    needs.forEach(([q, e]) => {
+        need.add(e, q)
+    })
+} while (need.size > 1)
+
+function ingredients(recipe: Recipe, quantity: Quantity): Ingredient[] {
+    const e = recipe[1][1]
+
+    const spare = spares.get(e)
+    quantity = Math.max(0, quantity - spare)
+    spares.remove(e, quantity)
+    if (quantity === 0) {
+        return []
+    }
+
+    const factor = Math.ceil(quantity / recipe[1][0])
+    const producing = recipe[1][0] * factor
+    spares.add(e, producing - quantity)
+    return recipe[0].map(r => ([r[0] * factor, r[1]]))
+}
+
+console.log(need)

input-day14.txt

@@ -0,0 +1,54 @@
+13 WDSR, 16 FXQB => 6 BSTCB
+185 ORE => 9 BWSCM
+1 WDSR => 9 RLFSK
+5 LCGL, 7 BWSCM => 9 BSVW
+6 NLSL => 3 MJSQ
+1 JFGM, 7 BSVW, 7 XRLN => 6 WDSR
+3 WZLFV => 3 BZDPT
+5 DTHZH, 12 QNTH, 20 BSTCB => 4 BMXF
+18 JSJWJ, 6 JLMD, 6 TMTF, 3 XSNL, 3 BWSCM, 83 LQTJ, 29 KDGNL => 1 FUEL
+1 LWPD, 28 RTML, 16 FDPM, 8 JSJWJ, 2 TNMTC, 20 DTHZH => 9 JLMD
+1 SDVXW => 6 BPTV
+180 ORE => 7 JFGM
+13 RLFSK, 15 HRKD, 1 RFQWL => 5 QNTH
+1 RFQWL, 3 NZHFV, 18 XRLN => 9 HRKD
+2 NLSL, 2 JXVZ => 5 GTSJ
+19 SDVXW, 2 BSVW, 19 XRLN => 6 QMFV
+1 CSKP => 8 LQTJ
+4 ZSZBN => 5 RBRZT
+8 WZLFV, 3 QNWRZ, 1 DTHZH => 4 RTRN
+1 CGXBG, 1 PGXFJ => 3 TNMTC
+4 CGCSL => 7 RNFW
+9 CGCSL, 1 HGTL, 3 BHJXV => 8 RSVR
+5 NGJW => 8 HTDM
+21 FPBTN, 1 TNMTC, 2 RBRZT, 8 BDHJ, 28 WXQX, 9 RNFW, 6 RSVR => 1 XSNL
+2 WZLFV => 5 BHJXV
+10 BSTCB, 4 NLSL => 4 HQLHN
+1 JFGM => 7 SDVXW
+6 CSKP => 8 FXQB
+6 TNMTC, 4 BZDPT, 1 BPTV, 18 JSJWJ, 2 DTHZH, 1 LWPD, 8 RTML => 8 KDGNL
+6 XFGWZ => 7 CGCSL
+3 GTSJ => 4 LWPD
+1 WDSR, 1 QNWRZ => 5 XFGWZ
+11 CSKP, 10 SDVXW => 4 QNWRZ
+7 BSVW, 4 QMFV => 1 RFQWL
+12 QNTH, 10 HTDM, 3 WXQX => 3 FDPM
+2 HGTL => 7 PGXFJ
+14 SDVXW => 6 CSKP
+11 HQLHN, 1 GTSJ, 1 QNTH => 5 TMTF
+173 ORE => 9 LCGL
+4 WXQX => 9 BDHJ
+5 BZDPT => 7 NGJW
+1 GTSJ, 23 QNWRZ, 6 LQTJ => 7 JSJWJ
+23 NZHFV, 3 HQLHN => 6 DTHZH
+2 JFGM => 4 XRLN
+20 CGCSL => 9 WXQX
+2 BSTCB, 3 HRKD => 9 NLSL
+1 MJSQ, 1 BPTV => 8 CGXBG
+1 RTRN, 1 RSVR => 3 ZSZBN
+2 NZHFV, 1 BSTCB, 20 HRKD => 1 JXVZ
+2 BZDPT => 5 HGTL
+1 ZSZBN, 14 FDPM => 9 RTML
+3 BMXF => 8 FPBTN
+1 SDVXW, 8 XRLN => 9 NZHFV
+18 QNWRZ, 7 RLFSK => 1 WZLFV