yayyyyyyyyyyyy only had to cheat a tiny bit

Author: cgsdev0

2025/day03/p1.sh

@@ -0,0 +1,31 @@
+#!/bin/bash
+
+FILE="$1"
+
+function find_two() {
+ while read line; do
+ len=${#line}
+ max_v=0
+ max_i=0
+ for ((i=0; i<len-1; ++i)); do
+ c=${line:i:1}
+ if [[ c -gt max_v ]]; then
+ max_v=$c
+ max_i=$i
+ fi
+ done
+ max_v2=0
+ for ((i=max_i+1; i<len; ++i)); do
+ c=${line:i:1}
+ if [[ c -gt max_v2 ]]; then
+ max_v2=$c
+ fi
+ done
+ echo "$max_v$max_v2"
+ done
+}
+
+cat "$FILE" \
+ | find_two \
+ | paste -sd+ \
+ | bc

2025/day03/p2-2.sh

@@ -0,0 +1,36 @@
+#!/bin/bash
+
+FILE="$1"
+
+function find_ninety_seven() {
+ while read line; do
+ len=${#line}
+ max_v=0
+ for ((i=0; i<len-2; ++i)); do
+ for ((j=i+1; j<len-1; ++j)); do
+ for ((k=j+1; k<len; ++k)); do
+ [[ k -eq j ]] && continue
+ [[ k -eq i ]] && continue
+ c="${line:0:i}${line:$((i+1)):$((j-i-1))}${line:$((j+1)):$((k-j-1))}${line:$((k+1)):$((len-k))}"
+ # echo $i $j $k "$c" ${#c}
+ if [[ c -gt max_v ]]; then
+ max_v=$c
+ fi
+ done
+ done
+ done
+ echo $max_v
+ done
+}
+
+head -n1 "$FILE" |
+ find_ninety_seven
+# gotta go fast
+# if [[ -n "$DONT_FORK_BOMB_ME_BRO" ]]; then
+# find_twelve
+# else
+# export DONT_FORK_BOMB_ME_BRO=true
+# <$FILE parallel --pipe -N 4 $0 \
+# | paste -sd+ \
+# | bc
+# fi

2025/day03/p2-bad.sh

@@ -0,0 +1,29 @@
+#!/bin/bash
+
+FILE="$1"
+
+function find_ninety_seven() {
+ while read line; do
+ len=${#line}
+ max_v=0
+ for ((i=0; i<len-2; ++i)); do
+ for ((j=i+1; j<len-1; ++j)); do
+ for ((k=j+1; k<len; ++k)); do
+ [[ k -eq j ]] && continue
+ [[ k -eq i ]] && continue
+ c="${line:0:i}${line:$((i+1)):$((j-i-1))}${line:$((j+1)):$((k-j-1))}${line:$((k+1)):$((len-k))}"
+ # echo $i $j $k "$c" ${#c}
+ if [[ c -gt max_v ]]; then
+ max_v=$c
+ fi
+ done
+ done
+ done
+ echo $max_v
+ done
+}
+
+cat "$FILE" \
+ | find_ninety_seven \
+ | paste -sd+ \
+ | bc

2025/day03/p2.sh

@@ -0,0 +1,64 @@
+#!/bin/bash
+
+FILE="$1"
+
+function find_twelve() {
+ local input=$1
+ local acc=$2
+ local first=$3
+ local search=9
+ local len=${#input}
+ RVAL=
+ local needed=${#acc}
+ needed=$((12-needed))
+ if [[ needed -eq 0 ]]; then
+ RVAL=$acc
+ return
+ fi
+ if [[ len -lt needed ]]; then
+ RVAL=
+ return
+ fi
+ if [[ len -eq 1 ]]; then
+ RVAL=$acc$input
+ return
+ fi
+ # max_i=-1
+ for ((search=9; search>0; --search)); do
+ for ((i=0; i<len-needed+1; ++i)); do
+ local c=${input:i:1}
+ if [[ c -eq search ]]; then
+ find_twelve ${input:((i+1))} $acc$c
+ if [[ ${#RVAL} -eq 12 ]]; then
+ [[ -n $first ]] && echo $RVAL
+ return
+ fi
+ break
+ fi
+ done
+ done
+ [[ -n $first ]] && echo $RVAL
+ RVAL=$acc
+}
+
+function find_ninety_seven() {
+ while read -r line; do
+ # echo -n "$line -> "
+ find_twelve $line '' 1
+ done
+}
+
+cat "$FILE" |
+ find_ninety_seven \
+ | paste -sd+ | bc
+ # | paste -sd+ | bc
+ # | paste -sd+ | bc
+# gotta go fast
+# if [[ -n "$DONT_FORK_BOMB_ME_BRO" ]]; then
+# find_twelve
+# else
+# export DONT_FORK_BOMB_ME_BRO=true
+# <$FILE parallel --pipe -N 4 $0 \
+# | paste -sd+ \
+# | bc
+#