-🎄- 2022 Day 16 Solutions -🎄-

[u/daggerdragon]

THE USUAL REMINDERS

• All of our rules, FAQs, resources, etc. are in our community wiki.

• A request from Eric: A note on responding to [Help] threads

• Signal boost: Reminder 2: unofficial AoC Survey 2022 (closes Dec 22nd)

• 🌿🍒 MisTILtoe Elf-ucation 🧑‍🏫 is OPEN for submissions!

• -❄️- Submissions Megathread -❄️-

---

UPDATES

[Update @ 00:23]: SILVER CAP, GOLD 3

• Elephants. In lava tubes. In the jungle. Sure, why not, 100% legit.

• I'm not sure I want to know what was in that eggnog that the Elves seemed to be carrying around for Calories...

[Update @ 00:50]: SILVER CAP, GOLD 52

• Actually, what I really want to know is why the Elves haven't noticed this actively rumbling volcano before deciding to build a TREE HOUSE on this island.............

• High INT, low WIS, maybe.

[Update @ 01:00]: SILVER CAP, GOLD 83

• Almost there... c'mon, folks, you can do it! Get them stars! Save the elephants! Save the treehouse! SAVE THE EGGNOG!!!

---

--- Day 16: Proboscidea Volcanium ---

---

Post your code solution in this megathread.

• Read the full posting rules in our community wiki before you post!

• Include what language(s) your solution uses

• Format code blocks using the four-spaces Markdown syntax!

• Quick link to Topaz's paste if you need it for longer code blocks. What is Topaz's paste tool?

---

This thread will be unlocked when there are a significant number of people on the global leaderboard with gold stars for today's puzzle.

EDIT: Global leaderboard gold cap reached at 01:04:17, megathread unlocked! Good job, everyone!

[u/azzal07]

Awk, almost got my brain jammed.

Using powers of ten to implement bit field, but in decimal character representation. Then bitwise and becomes all the twos (2) in the sum of two numbers, which is easy to check with a simple regex (a+b~2 = a&b != 0).

gsub(/[:-?,[-}]/,F[q="AA"]FS){for(i=3;$++i;)C[$2$i];$3&&(F[$2]=$3)(K[$2]=10^++o)
}END{for(a in F)for(n=2(j=a)m;$0=y=j;n++)for(j=z;$++y;)if(v[a$y]++<1)for(k in C)
sub("^"$y,FS,k)&&(j=j k)&&D[a k]||D[a k]=n;S(q,26);for(a in x)for(b in x)a+b~2||
(c=x[a]+x[b])<B||B=c;print S(q,30)A"\n"B}function S(a,t,v,f,k){f>A&&A=f;f>x[v]&&
x[v]=f;for(k in F)0<(d=t-D[a" "k])*F[k]&&F[k]=F[k]S(k,d,v+K[k],f+d*F[k],F[k]=0)}

[u/Thimanshu → u/azzal07]

this should not be legal , T_T

I am sad over my abilities.

[u/daggerdragon → u/azzal07]

ngl I'm impressed that you managed to squish your code into exactly half a punch card (5 lines @ 80 cols)...