-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path6.mjs
More file actions
43 lines (34 loc) · 1.02 KB
/
Copy path6.mjs
File metadata and controls
43 lines (34 loc) · 1.02 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
import { readInput } from "./utils.mjs";
const input = readInput(import.meta);
const parseInput = (input) => {
const [times, distances] = input
.split("\n")
.map((line) => line.split(":")[1].trim().split(/\s+/).map(Number));
return [times, distances];
};
const operateQuadratic = (t, d, op) =>
op(-t, Math.sqrt(Math.pow(t, 2) - 4 * d)) / -2;
const solveQuadratic = (t, d) => [
operateQuadratic(t, d, (a, b) => a + b),
operateQuadratic(t, d, (a, b) => a - b),
];
const solve = (ts, ds) => {
let result = 1;
for (let i = 0; i < ts.length; i++) {
const [t, d] = [ts[i], ds[i]];
const [p1, p2] = solveQuadratic(t, d);
const nOfSolutions = Math.ceil(p2) - Math.floor(p1) - 1;
result *= nOfSolutions;
}
return result;
};
const solve1 = (input) => {
const [ts, ds] = parseInput(input);
return solve(ts, ds);
};
const solve2 = (input) => {
const [ts, ds] = parseInput(input).map((arr) => [Number(arr.join(""))]);
return solve(ts, ds);
};
console.log(solve1(input));
console.log(solve2(input));