1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
|
const { _, performance } = require("perf_hooks");
const fs = require("fs");
const f = fs.readFileSync("input", "utf8").split("\n");
function solve() {
const t = {};
f.forEach((l) => {
let [s, d] = l.split("-");
if (!s || !d) return;
t[s] = (t[s] || []).concat([d]);
t[d] = (t[d] || []).concat([s]);
});
// Lol
one=(n="start",f=new Set())=>n[2]=='d'||t[n].reduce((p,c)=>p+(f.has(c)?0:one(c,n==n.toLowerCase()?new Set([...f,n]):f)),0);
two=(n="start",f=new Set(),u=false)=>n[2]=='d'||t[n].reduce((p,c)=>p+((c[2]=='a'||(f.has(c)&&u))?0:two(c,n==n.toLowerCase()?new Set([...f,n]):f,f.has(c)||u)),0);
console.log(one(), two());
}
const tic = performance.now();
solve();
const toc = performance.now();
console.log("TIME: " + ((toc - tic) / 1000).toFixed(6) + " seconds");
|
