commit 02e86d9ef829a609da2e8290c7706e51195364ce · dunkirk.sh/aoc-2025

+44 -1
ts/03/index.ts
···

       23
       23
        
       		jolts += highestPair;

     

       24
       24
        
       	}

     

       25
       25
        
       

     

       26
       26
       -
       	console.log(jolts);

     

       26
       26
       +
       	console.log("part 1:", jolts);

     

       27
       27
       +
       })();

     

       28
       28
       +
       

     

       29
       29
       +
       (() => {

     

       30
       30
       +
       	let jolts = 0n;

     

       31
       31
       +
       	for (const bank of banks) {

     

       32
       32
       +
       		const L = bank.length;

     

       33
       33
       +
       		if (L === 0) continue;

     

       34
       34
       +
       

     

       35
       35
       +
       		const K = 12;

     

       36
       36
       +
       		const joltNums: number[] = [];

     

       37
       37
       +
       

     

       38
       38
       +
       		for (let j = 0; j <= L - 1; j++) {

     

       39
       39
       +
       			const jVal = Number.parseInt(bank[j] as string, 10);

     

       40
       40
       +
       

     

       41
       41
       +
       			// Remaining digits including current position

     

       42
       42
       +
       			const remaining = L - j;

     

       43
       43
       +
       

     

       44
       44
       +
       			// Improve prefix: pop smaller tail digits if we can still reach K after popping

     

       45
       45
       +
       			while (

     

       46
       46
       +
       				joltNums.length > 0 &&

     

       47
       47
       +
       				(joltNums[joltNums.length - 1] as number) < jVal &&

     

       48
       48
       +
       				joltNums.length - 1 + remaining >= K

     

       49
       49
       +
       			) {

     

       50
       50
       +
       				joltNums.pop();

     

       51
       51
       +
       			}

     

       52
       52
       +
       

     

       53
       53
       +
       			// Take current if we still need digits

     

       54
       54
       +
       			if (joltNums.length < K) {

     

       55
       55
       +
       				joltNums.push(jVal);

     

       56
       56
       +
       			}

     

       57
       57
       +
       

     

       58
       58
       +
       			// else skip

     

       59
       59
       +
       		}

     

       60
       60
       +
       

     

       61
       61
       +
       		// Accumulate as BigInt

     

       62
       62
       +
       		let acc = 0n;

     

       63
       63
       +
       		for (const d of joltNums) {

     

       64
       64
       +
       			acc = acc * 10n + BigInt(d);

     

       65
       65
       +
       		}

     

       66
       66
       +
       		jolts += acc;

     

       67
       67
       +
       	}

     

       68
       68
       +
       

     

       69
       69
       +
       	console.log("part 2", jolts);

     

       27
       70
        
       })();