leaderboard

shahata · Dec 8, 2023 · 3ac00e0 · 3ac00e0
1 parent f1befa7
commit 3ac00e0
Show file tree

Hide file tree

Showing 4 changed files with 380 additions and 207 deletions.
diff --git a/src/2023/day08.js b/src/2023/day08.js
@@ -3,16 +3,16 @@ import { lcm } from '../utils/divisors.js';
 function parse(input) {
   let [steps, maps] = input.split('\n\n');
   maps = maps.split('\n').reduce((acc, map) => {
-    const [, node, L, R] = map.match(/^(.+) = \((.+), (.+)\)$/);
-    return { ...acc, [node]: { L, R } };
+    const [, key, L, R] = map.match(/^(.+) = \((.+), (.+)\)$/);
+    return { ...acc, [key]: { L, R } };
   }, {});
   return { steps, maps };
 }
 
-function walk(current, steps, maps, dest = key => key === 'ZZZ') {
-  let count = 0;
-  for (count = 0; !dest(current); count++) {
-    for (let i = 0; i < steps.length; i++) current = maps[current][steps[i]];
+function walk(key, steps, maps, dest = key => key === 'ZZZ') {
+  let count;
+  for (count = 0; !dest(key); count++) {
+    for (let i = 0; i < steps.length; i++) key = maps[key][steps[i]];
   }
   return count * steps.length;
 }
@@ -25,6 +25,5 @@ export function part1(input) {
 export function part2(input) {
   const { steps, maps } = parse(input);
   const keys = Object.keys(maps).filter(key => key.endsWith('A'));
-  const counts = keys.map(x => walk(x, steps, maps, key => key.endsWith('Z')));
-  return lcm(counts);
+  return lcm(keys.map(key => walk(key, steps, maps, key => key.endsWith('Z'))));
 }
diff --git a/src/2023/index.html b/src/2023/index.html
@@ -31,15 +31,15 @@ <h1 class="title-event">&nbsp;&nbsp;&nbsp;<span class="title-event-wrap">$year=<
     </header>
     <main>
       <style>
-.calendar .calendar-color-g { color:#00cc00; }
+.calendar .calendar-color-w { color:#ffffff; }
+.calendar .calendar-color-s { color:#e3b585; }
+.calendar .calendar-color-y { color:#ffff66; text-shadow:0 0 5px #ffff66, 0 0 10px #ffff66; }
 .calendar .calendar-color-l { color:#ccccff; }
-.calendar .calendar-color-b { color:#5555bb; }
 .calendar .calendar-color-n { color:#9b715b; }
 .calendar .calendar-color-m { color:#d4dde4; }
-.calendar .calendar-color-y { color:#ffff66; text-shadow:0 0 5px #ffff66, 0 0 10px #ffff66; }
+.calendar .calendar-color-b { color:#5555bb; }
+.calendar .calendar-color-g { color:#00cc00; }
 .calendar .calendar-color-k { color:#6b4d3b; }
-.calendar .calendar-color-w { color:#ffffff; }
-.calendar .calendar-color-s { color:#e3b585; }
 </style>
 <pre class="calendar"><span aria-hidden="true" class="">                                                 </span>
 <span aria-hidden="true" class="">                                                 </span>
@@ -55,7 +55,7 @@ <h1 class="title-event">&nbsp;&nbsp;&nbsp;<span class="title-event-wrap">$year=<
 (function(){
 var countdown = document.getElementById("calendar-countdown");
 if (!countdown) return;
-var server_eta = 84098;
+var server_eta = 44992;
 var key = "2023-9-"+server_eta;
 var now = Math.floor(new Date().getTime()/1000);
 var target = server_eta + now;

diff --git a/src/2023/leaderboard.html b/src/2023/leaderboard.html
diff --git a/src/utils/divisors.js b/src/utils/divisors.js
@@ -14,15 +14,13 @@ export function divisors(x) {
 
 //lcm = a*b/gcd(a,b)
 export function lcm(numbers) {
-  return numbers
-    .map(x => Math.abs(x))
-    .reduce((a, b) => {
-      const m = a * b;
-      while (b) {
-        const t = b;
-        b = a % b;
-        a = t;
-      }
-      return m / a;
-    });
+  return numbers.reduce((a, b) => {
+    const m = a * b;
+    while (b) {
+      const t = b;
+      b = a % b;
+      a = t;
+    }
+    return m / a;
+  });
 }