summaryrefslogtreecommitdiff
path: root/day-6/script.ts
diff options
context:
space:
mode:
Diffstat (limited to 'day-6/script.ts')
-rw-r--r--day-6/script.ts29
1 files changed, 29 insertions, 0 deletions
diff --git a/day-6/script.ts b/day-6/script.ts
new file mode 100644
index 0000000..951e056
--- /dev/null
+++ b/day-6/script.ts
@@ -0,0 +1,29 @@
+import fs from "fs";
+
+const input = fs.readFileSync("./input.txt").toString();
+
+const [times, distances] = input
+ .split("\n")
+ .slice(0, 2)
+ .map((s) => s.match(/\d+/g)?.map(Number) || []);
+
+function numberOfWaysToWin(time: number, record: number) {
+ // Solution to quadratic:
+ // x(time-x) > record
+ // on the domain [0, time]
+ const sqrt = Math.sqrt(time * time - 4 * record);
+ const [min, max] = [-1, +1].map((sign) => 0.5 * (time + sqrt * sign));
+
+ const wholeMin = Math.floor(min) + 1;
+ const wholeMax = Math.ceil(max);
+ return wholeMax - wholeMin;
+}
+
+const result = times
+ .map((time, index) => {
+ const distance = distances[index];
+ return numberOfWaysToWin(time, distance);
+ })
+ .reduce((acc, v) => acc * v, 1);
+
+console.log(result);