advent-of-code/2022
1
0
Fork 0
mirror of https://github.com/parnic/advent-of-code-2022.git synced 2025-06-16 13:40:13 -05:00
Code Issues Packages Projects Releases Wiki Activity

Day 25 solution

Browse Source 
Merry Christmas!
This commit is contained in:
Chris Pickett
2022-12-25 08:47:47 -06:00
parent f9a50e8b4e
commit 0d6dee4058
4 changed files with 190 additions and 137 deletions
Download Patch File Download Diff File Expand all files Collapse all files

1
advent-of-code-2022.csproj
View File

@ -22,6 +22,7 @@
</PropertyGroup> </PropertyGroup>
<ItemGroup> <ItemGroup>
<EmbeddedResource Include="inputs\25a.txt" />
<None Remove="inputs\01.txt" /> <None Remove="inputs\01.txt" />
<None Remove="inputs\01a.txt" /> <None Remove="inputs\01a.txt" />
<EmbeddedResource Include="inputs\01.txt" /> <EmbeddedResource Include="inputs\01.txt" />

240
inputs/25.txt
View File

@ -1,137 +1,103 @@
v>.v.>.v..>...v..v>>>.v..>.>>vvv.v>..v.v...>v...v.v>>.>.v.>.>.vv.>v..>vv>.v>>>>.>...>.>>v..v>>vvv.v......v..>v..>>>.vv.vv..>.v.v>v>>.>v.v>v 1=100-
>...>v.>.>..v>v.v>v..vvv..>>>vv>>..vv.v>>.vvv>v..vv.>>.>>.>>.....>.vv..v>vv.v>.>>.....vv.v>.v.>v.....>.>.v>.v..>>.>......v>.v.v>.v>v.vvv..v 1=2-12-21-
vvv..vvvv>>>..v>>>>..>.v.>>v.v>>>..>>...>vv.>.vv..>....>>v.>..vvv>v.v.>...>>.>>...vvv..>>vv.v>>.>..>>v..>v>>>v.>>...v.v>...vvv..>..v.>..>.. 1=2-01-201222
v...vvv..>.........vv..>>>>>>..>v.v.v...v..>..>.v...>.vv.>v...vvv.>.vvv....v.v....v>v>>vvv....>.vv.v..vvvvv..v......v.>vv>v>...vv.v..>>..>v 20--1-2120==22=--0
.vvv.v..>.>.v>v....>v.v.>>.vv..v.>.>.v.....v>..v...v...>>>.>....v.........vv.vv..>v>..>v.>>..vv.........>.>.vvvv...>...>v>..>vv.v...v.v...v 2=020102212211==1
>>..v.v>>..>v.v...>.v..v.v..>v.>.>.>>.v.>v>>..>.>v.>v.v>.>vv>v.v>>>.>vvv>v>.>v..>..v..>.vv.v.v..>>.>>..v.v>.v.>.v....>vv.>v....vvv.>.v.v>>. 11-00=
>>>>>v>>.v.vv>..v.>.v.>vvv.>v>..v.....vv..v>........v..>v>v.vv..>>>v.>>v..>v.>vv.v..>>>v..v>v>...>>..v>>..v>.vv>.vvvv.....v>.vv....>v.v..v. 20200
v>.v.v...v.>vv.....vv.>.>..>..v.>v..>...>>.v.>...>.v.v>v.v.....>.>>v>>v.>v>.>..vv>..>.v.>v.......vv.>.>v..>>.>>.v..vvv>v..>v.v..v..v.>v.v>v 111-0101-1=-010
.....vv>>>..>..>..v.v..v>.>.>..>>....vv.v.v..>.vv>>vv.v...>.>.>>v>.>.>v.v..>.>.>.v.>.>>v.>.>.>vv..>...>v>.v>.>>....v.>.vvv>v>..>>>......... 100202=10-12-=-1
vvvvv.......v.....>v.>.....>v>.>>...vv>....v.....v>.v..v>..>....>v.....v.v.>.>v>>.>.v.v...>.>>>..>v....>>vv...>.>v.v>v>.>.v..vvv>......vvvv 1=2202=11=-2
...>>v>...v...>.>.v.>..>.v.v.v.v...v.>.v>.v>....v>.v>>>..>>...>>...v..vv.......v>..>>v.v>.>.v.vv..>.>v>>.>vv...vv.>v.>v.vvv.>vv..>v>>....v. 1=020120--0-
v.....>....v>v>v.v.v..vv..v>.>....v>.vv..>..v.v>v>...>vv.>>.v.v>>v..v>.v...>.v..>>..>v>>vvvvv.v.>vvv.>>....v>>>v...v.......v...vvv...vv>..> 112=-22-220-=0
.....>.v.vv>v.>.v>...>.>v...>v.>.....>.v........>..v>v..v>>vv..>.....>>..>vv...v>v...v>..vv...>>..>>>..>.v>v>v>>.vv..v..>>vv.v>vv.v>>..v>>v 1==-002=2=1
..v....vvv.>>.vv.....v...vv>.>>vv>.vv..>>>>.v...>.v..>v.>>>>....>>v.vv>v......>v.v>..v>..v.vv....>>v..v..>.>>...v.>..>vv.v....>v....vv..>.> 10
>..>v>..>>>.vv..>>>...>.>v>>vv.>v.v...>.>.v>..>....v..>>v>vv..v..v...>..v.vv>v.vvv>>vvv.......v.>>..>>.>>>>v>>>>v....v.>v..>..v.>.v>..v...v 12-12=02--2=-0
v.v...>..v..v.vv.>>v.>.v.>>.v..>...vv..v>.>.>>v.v>>>>v.>vv..>.v..>>...>vv..v.v.>........v>.>.>>vvv..>vv>vv>..v.v>.v>...v.v.....v>>.>.>v>>.. 1211--
.>vv.v>......>.vv..vv....v.>v>v.>v>.v...>.>v..v..>v.v..>...>>.v>.vv..>.......>v..>.v.>vv...>v...v>..vv.>.>>.v.....vv>v.>v.>..>.>.>vv>.>vv.v 10=-012110-1-10-=
.>v.v.>..v>.>>.v>>.>v.vv..v......vvv>>v..>..v..vv>..>vvvv..v>...>.v..v..>.vvv..>.v.>.>>.>vv.v.vvv....>.vv.....vv.>>>..vv....>vvv.>..v..>vv. 110=1120-0
...>>.v>>v>.>vv..>....v...>>...v>..v..v..vvv..v.>>>v.>..>>v>>>.>>...v.>..v>..>.v.v>>vv..v.vvv>>........>..vv..vv.>v.v..v.>>..>>..>v>...v..> 1=-=2=0=--12==00200
>.>.v..vvv...>.>>>>.>v.vv>>.v.>vv.>>..>...v..>...>...>>.>v..>v.>.v>.v.....v>..v..>.>.>>v>...v.v>..v.v.vv.>>v..v.>>.v..v>v...>>v.>v.>..>.... 1==1-==-00-2--=22
>.v.vv.v.vv...>..>v>>..v>.v.>.>v.>..>>.>vv>...>>.v..>v>..>v...vv....>..>v>v>.v>..>>..v.>>>.v.>>>>.v..>v....vv>....>>..vv..>vvv>v.>>>.>...>v 21-=1=21-==0
.vv...v.>.vv.>..>>..>>>v.v>......v.......v.v>>..v>.>......v.v..>vvvv>>..>..>..>..vv.>vv.....v...vv>v.>v.>...v>v...v.vv>..vv>>>vv>..v.v>.>.v 20=00-=1=1=1
.>..>.>...>.>.v....>>..v>.>>.>....v>>>v.>v>.>>v.v.v..v...>.>....>vv.v...v....>..>vv....v...>.>......v>.>>v.v>v.>>v...v..>v.>..>..v.>.vv...> 122=1=-==22212
>>.>>>v....v..v..>...v..>................>.v..v>v.vv.>vvv.>..v..>v>>v.v......>v....>>>...>v>.....v>>......vv.....v..>v.v.v>>...v.v....v...v 201=2-=1---2=200
..>..vv>>.v>v..>.v..v..v....v>.v.v>.>>.>>..>v>..>.v..>....>..>v.>>v.vv..>...>.v>..>>.vv>vvv>...vvv>.....>.v>v>..>>vv>.....>vv...vvv.>.v>>.> 1=1===1==0-200
v.v.v....>>v.>>v>vvvv...v>>v.>..>.....>v>.>..>>>v.vv..>..>...>..>>>.vv.....>...>vvv>>.>>....v.>v>v>...>..vv>.>v.>.>..v>..>.v..>..>..>vv.... 1001=-0
>.vv..v>...vv>vv.....v..v>....>vv.v>>.>..v>.>>>>vv>>vv.....>....v..>>v>.v......>..>v.v>.v.vv>...>v.......>.>.v.vv>>..v..vvv..v>...v>>....v. 2-2
.>>.>.v.v.v.>>..vvv.v.>>v..vv....v.v.v.>..>v.>>....>......>>..>.v.v>..v..v..>.>>.>..v>.>v....v.>v>v.v.>.>>vv.v>v>v.....>>v>.v>...>...v.>.v. 2201=001=11
v>..v>...>..>....v.v.>>......>...>>.v>v..>...>.v....>.>..>.vvv.>.v..>>.>>.>>...vvv.v.>.>...>.>...v.v.>>>v.>.>.v...>>v>>>..v>.>.>>....>>>.vv 1=0
v..>.v..>v>.>.>>.v.>..>...v.>.v>vv..>>.vv...>>>>>..>.v.>.>>...>..v.>vv..>v..v>..>vv>..>>>..v>.>v...>v..v>>v>>.v..>>..v...>..>>.vv..vv>..vv. 2122
...vv..>v.>v..>..v.>.>>>.>>..>.v..>.>...>.>.vvv>>.>vv>v..>>.>>.v>>.>>v>.>.>>>v..>..>>>....v.v.vvv>.>>.....>...>....vv.>vvv.v..>.>>.>....... 2=0112-1
.>>..vvvv..vv>>>vv>.v.>vv...>>.v..v......>v.vv>>v>>v....v>>.v>>v.v.vvv>vv.v>.>.v..>.>>v>>>.v.>v....>.v.>v.vv....>>..>>v.v.v>v.v.v.v.>...>>. 11-1-0=2=--0
>>..>>v.v.>>vv>>>.>>...>v>v.v..v>>>v.>vv.>.vv..v>..>vvvv>>.>..v.v>>.vvv.>>..v>>>..v>>...>>>.>v>.>>>...>v.v.vv.>.vv.vv>.vv.>..vv>v.>vv>.v... 212221-1=
v>>..>.v>..v.v..>.vv.>v..v...>v>v...vvvv.v>.v..v..v>..v>>.>.v.vv.....vv..v>.....>>.>.v.vv>.v...v.v.v.v>>...vvv>v..vv>>.....>.>..>..>v.v>>.. 2==11
.>>.....v>>..v>v...v.>.v.>.v>>>>>>>v..>.>..vv.......>>.v>vv..>v.v>.>v>>v>.v..>..>...>vvvv...>.v.vv>..vv........>....v.v..vvv...v...v..vv..> 2=-00-02
..v...vv>v.>v>..>>v...v>v>v...v>v>>>v....v..>v.v..v....v..>..>>..>..>.>.vv.>>>v..vv.vv..>.v..v.>>.v...v>....>..v.>...vvvvvvv.>>>v.vv.....>> 2-1020---10-010==0=
..>.v>..v.v.vvv.v.v>.v..>.vv>.>.>v>.vv.>v>....vvv.vv.v....v..>....>>vv..>..v.v...v...v>v..>..>.>....>>>>>>>>.>.vv.v.v>vv>.v>...>.>.>>.....> 1=0=1-0-
.>....>...vv>>v.v.v>>..vv.......v>>..v..vv>.>>v>v....v>.v.>..v..>..>>v.v...>>>....>>v.vv.>..>>...>>>...v.>v..v..v...>....>>>>vvv......v.... 1211-
..>.v.>..>>v.vvvv.>>.>.>>.>>v>.v.vv>v.>v.vv.v..v.>.>>.>v>..v...>.>...v>vv.>.>>>.v.>>v>...>v..vv>.v.vv..v.>>v>..v>..v.>>>v.>.v....>v..v>.... 1=2=02-00--
v..>.>>>vv.>>vv..>v>..>...>v..vv..v>>..>v>..v.>.........>.v.>..v..v>>..v>>>.>..v....v.>>v......>>..v.>.>>.>v>>>.>>vvvv>.>v.>.>.v>.>..>>v.>> 22=-2-0=-2-022=
..v..>.v..>>>..v>v.>..>>vv>..vv..vv.>v>..v.v.vv.>>....>..vv.>..>.>.>...>vvv>..v....>.v.>vv>.>.v.v>..>>..v.>.v>...v>vv>>.>>.>.>....>...v>.>. 1=1-220010-2221-1-
vv.>..v.v...v.vv>v.....v>.>v...v..vv>...>>>....>>>.....>..v.>.v>>.>....>v>....vv>.>.vv>..>.....v.v..>.....vv.v.>v.v.vvv.>v>...>v.....>v..vv 2---10=--=--
v.v>>.>.>...>>>...v>v.v.vv>.v...vv.>.>.....>..>>.>.>vv..v>>.>v.....>..v......>v>.v.>.v>v..>v.v..>..v.>>..v.>v.>vv>....v.>....v..>..vv.....> 2=0
v>v.>.......>.>>>...>.>......vvv...>..>..v>>>vv.>..>>v>.>>.>v>v>vvvv.v>.>.>v>.>vv.....>........>.v.>..>>.>.v...vvv.>>.>v.>....>.v.>.......> 1=10--200002001-0
>>...>vv>>>v.>>...v>.v>...>v....>>>>..>....>>..>>>>.v>.>...vvv>.....>>...v..v..>>>v.>vv>.v.>>v>vvvv.>.>vv..>.>vv.>v.>..>..v>vv.>.vv.....v.. 1201
v..>....>..>..>>v...>.>...v>v..v..v.>>....>>vvv..>.v..v>...>..>....v>v......>.v>v.vv..>.v...>v>>.v.>.>.v.vv>>v>>......v>.v.>...........v>.. 20=1120
v>.vv.>....>>..>.>>.vv..>....v>vvv>...>.>..>>.v>....>.v..>...v>>.v..>v.v.v.v>>.vvv.v.>v>>.>..v>v..>v......v...>.>>>>>v>v>.>..>v.>v>v>vv>... 1-=-11=10-=-11-12
..v.v.>v.>..>>..vv....vv.>.>..>...>v>>v.>.v>.v.>.>..>>......vv.>......v>..>v>.>.v.>>.....>v...>>>vv>.v>..vv.>.v.>.v..>..>.....vv.v>vvv>.... 2
>.v.v..>>>>v>...v....>.>v>..>........>..v>>>.vv....>v>vv>>>>..v...v.v.>>v>v..v...vv.v.>v.v.>..>>...>.vvv..>....>...>v>v>.v.v.vv.v>v.v.v...v 1=-22211-100-21-=-
..vv>.>.>...>v..v.>>>>.>.......>>v..>.......>>.v..v>.v...>.....v>v.v...>vv.>.v.>..vv>..v.vv..>>.....v.v....>..>>.v.>>>>.vvv.v>>>.>v.>>..>>. 2=0=-
>.>v.v>>.vv>v..v...>>..v.>v..v....>..v.>>v...v>.v>.....>......>.vvvv.v>>..>>...>...>>v>vv..v>v>.v>.....vv.....v...v>.>..v.>vvv>>vv>..v>.>.. 2222=12200-=0=001
v..>.vv.v..>>.>.v..>v.v.>v>>..>.>vvv..>.vv.vvvv>>v>>vv>.>>.>v.>.v.>>......>v>.>v.>v.>..>..>.v>.......>v.v..>.>v>...v..>...v.>...v>>v>.v>.vv 1=00-2=
>.>>.v>.>v>.v..>>.vvv...>.>v>vv...v.v>vv>vv.>....v...>..v..>>.v..v......>vv>.>v>..v.>.>...>.>.vv...>>....>...v.v....vv..v..>>>>>.>.>..>v>.. 1===0-2122-0=1=0
.>.vvv>.>.>>v>v..>.v.>.v.....v..>..>v.......v.v>.>..>vv.v...>.>>.>.v>>.....v.>>vvv.v>.v.>>>.>.>>.>>.>>vv......vv.>vv..v.>>.v>...>.>.v>>v.vv 11=-=0-21--0=-0
.>........>vv.v>v.v.>.v.>v.v>....v..v.>.....>v...v.vvv..>...>v>..>.vv.vvv...v.v.v>vvv.vvv>vvv..v.vv..>..v.v>...v....vv>.....v>..>>.v>...... 1-0=202=2--
v>v.v.v.>.>v>>v>..vv..>.vv......v..v...v..>.>>.v.>...>.......v...>..v.>.vv>.>>..>...vv.>v....>.vvv...>>.v...vvvv>.>..>>...>>>...v.>......vv 11-0--
>.v.>..>v>vv..vv..>>..vvv.>...v..v.>.>vv.v.v.>.v.vvv.>.>>..v....>..v>v>..vv...v>>v..v>v.>>v>v..>.>.>.vvv.>....>v.v..>v...v..>.vv....vv>>.v> 2===00
v.>>...v>.v..v.>..>v.>..>.>...v..v.>>>...vv>>>>>.v.>.v>..v..>.vvv.v...>.>>v..>v...v.v.....>.vv>>.>..v.v..>.>.v>>v>>.>vv.>>...vv>>..v>>v>>v> 2=0-01121121-2=21
>v.>...v..>........v..>vvv..vv...>..v.vvv.v.>..>>v.>.v.v.>..>..>.vvv.v>v....>>>>.v>.v>vv..v..v.v.v.>>>>.........v..v.>v.vv>vv.v.vv....v>.vv 1021=120-1=1
........>.>..v....v.>.v...vvv.v.v.>v..>>...v......>...v>......>v.>.>v..v.>>vv>.vv.>>.v>...>>.>>v.>..v>...v....>vv>.vv>..vvv.v>>.vv..v.v.v>> 222===11
>>.>..>vv.v.v>>v..>>....>..>.>...v.v.>..v>.....>...>.v.v>....>vv...v....>..v.>v....>.v.v.....vv>>vv>..v>.v.>..>>>>.v>.v....>>..>.v....v...v 22121==21
....vvvvv.>.>>....v..>..v>....>...v.v>.>v..>.v.v...vv...v.>>.....vv.v>>.>>>>..vv>.v.>.>..>v..>.>...vv.vv.v..>..v.>v.>>v>..v.>.>.vv>..v..v.. 1=11-
..v...v..vv....vvvvvvv.v>.v>.v>>..v...v..v>vv.vv.v...>>v.>>v.v...v.>>v.>.v>.v>.v..>vv....v>.>.>...v>>..v.>>..v.v>>..>>>.vv.>vvv.>.v>...>>>. 10-10==
.>v>v.>..>v>....>v>.v...vv...vvvv>v..v>.v..>.vvvv.>>.v>.v>.v.>>.v>.>>>>v..v....>>..>.>>>.>.vv.>..>.>.vv>.vv..vv..v.>>v>v..>>v>>>.v..v..v.v> 1=2-11-1-0=
vv...>vv>....>>...v..v.v.vv...>.>v.>...v.vv.....v.>v.v.vv.v.>>>..v..>v>>>vvv....v.v.v.v.>vv.>...>........v.>..>vv.>.v.v>v>.vv>vv.>>vvv>v... 2-000=
v.>.>.>>.>.v..>>>v.>v>.v..>v...v.>.>.v.v.>>>vv>...>.>.v..>..vv>vvv..>..v.>>.v...v.>>...>v>.v.>..>.v...v...>.>>v.>>....v.v.>>>>...v..v..>..> 10=-010
vvv.>v..>v..v>.>>vv..v..v.>..>.>v>v.v.>..>.vvv..>>.>v..v.vv.>v.vv.>vv......v...v.>.>>>>v>...>.v.v.>>.>v..>..>...v.v.v.>.>v..v.>...vv...>.v> 2-100-0220-
>v.........v....>>>.>...>.>vv>..>.v.>>vv>...v.>v.>...>..v.>v.>.>v>.....>>>.>...>.v>....>v>>v>>.v.vv.v.>v..v.>>>v>v.v>..>>v>.>v>vv.v.vv....v 2001-=1202=1-1-=22
v.>.>v..v.vv..>>...>..v...v>..vv.>.>>>>..v>>vv>....>..>v>v>>..v.>.>>.v.>v.v...v>.>.>>vvv>>.>.>>v....>v...>v>...>>..>.v.v...v>>v.vv..v...v.> 110202--220
.v.vv>v.>...>v>.v.>.>..>.v......vvv.....>.vv>>>..v...v.v.>....vv.v.v.vvvv.vv..>>..>..>....>.vv>>.>.>>.vvv.vvv.>..>>>..v.v....v..........vv> 1-2=-100=0=-=0
..v.v.>..>...>...v....v.>>>...>>...v.v>.vvvv.>v.>..v>.>>...vv.>....vv...>>.>..>vv>v>.>.>..v>.vv.>>v.>>vv>..>..v>v>...v>.>>v.v..>>vv.>....>> 1=0110--1221101=1
>.v>.....vvv..>>>>v.v...>.v.>....>.>v>>.>>..>.>vv>.....v>v.v...v.v>.>..v>...>vv>..v>>..>..>>>.v.>>>....v>v..>vv..v.v..>v>v>.>.v...>v.v..v.. 1201=00==20-20-
....>v>>>v>>..v.>v>..v>.........v>>>>..>.>.>.>.v.>.>v..v..>..v.>......>v.v.v>v.vv....v...>........v>...v.>>...>.>v.>.vv...>.v.>>v...>.>.>vv 1=201=0=01=-1--11-
>...v.vv>.>..v.>>..v.>v.v>....>....>.>>.vvv..>.>..v>.>.>...vv>....v.vvv.>...v..>.v..>....>..v.>v.>.>....v.vvv>.v>v......v..>vvv..vv.vv>vv.. 1==-122=-00000012
.....>vv>v....vvv..v>v>.v..v..>...>..v>>>......v..v.>vvv.>v.vv>.v....>.>v>..>v..>v......vv.>.>>>.vvvv...>...>>v....>..>>.>.v>v>.>.v..>.v.>v 1-=010=02=2-=
...........v>>.>vv..v......>vvv>.v.>.>..>.v..v.v....>v>.>.>>..v..>vvv..v.vv..>v.vv.>v.v..vvv>.>..vv.vv.v>v.>>.v..>....>v..>v.....>.>.>vv.>> 2-11=-01=--202
v.>.v.v.v...vv...v....v....v.>v>v.>...>v.vv>v..>v..>>...vv>...vv.v.....v>.....>...>>...v.v>.>v>v........>...v.v..vvv...>.v....>vvv.>....>.. 1=120-0-020-1-1==1
v..v.vv>.vv.v...>>...>..>vv>v>>..>v.>...v.>v..>.v....vvv...vv..>vv.v...vv>v.>>..>.>>>>v>>v>.>vv>v>.>.>...>v>.vv.>..v>.vv.v....>.....v.v.... 100
..v......v>vv...v>.vv...vvv>>.v>>>>>v...vv...>v.>>.>..vv>vv.v....v>vv...>...vv....>>.vv......v>..>.v.>..>vv.vvv>vv..>v.>..v.>vvvv>...v>vv.. 1-=02==2--0-2011=0
...v.v.>>....>...vv>.v.....v>...v.......>>.>...v.v>vvv..>..>.>..vvvv..>...>..v..>vvv.......>vvv>>..v....v..v>>>>.v>....>>vv..>....v.v..v>.. 1==0=000=0
.>v>.>..vvv.>>>>...>>.>..>>.vv>..v....>..>......>.vv>..>vv>.>v>v>.v>v....>v.>.>.>vv.>v.v.>>v...v.>.v...>>.....v>.vv>v.v.>vv.>.>.>....>>v>.v 2--
vv...v..v.....v..>>v....v.vv..v>.>....>>vv>.>.>..>.v....v>>v......>.v>>>>.>>.>>>.>..>.>.v>.>...>>.vv.v.vvvvv.v.>v>>v.v>.v.......>.>>..>.>>> 1022=01=0=0==0110=1
>.v.>...>..v..v..>.>v...v.>v.>.>....>.v>>v.vv>v.....vvv>v...vv.vv>..vv.v>...>vv>>>>.v..v..>v.v..>v..v>v.....vv.>..v....v...v>....v>>.v..v.> 201==10===1--020--
v>.>.>v>.>>..>v>.>.>>..v......>.>>..>.>..>.v....>...vv>>...v.>.>.v>.vvv.v>vv>.>v>>.>v.vvv>v.vvv>..vv..>.>..v.....v>.....>>....>>vv...v.v>>> 11222=22=2112=0-
.v...>..v...>v...>...>.>.>.>>>>..v.>.vv..>..v>>..>..>v...>...v.v.vv.v..vv..v>....>.>..>>.v..>...>v>v>.>.>v.>.v>..>...>..v.v>...>...vvv..>>. 110-12=1-
>>>..v>>vv.>v..v.>.v>.v>.>v>>.v>>v>v>>.v..>.v>..v>..>..v.>v..v.>.vv>.........vvv...>>.....v>..>>.>v.>.>...vv>..v.v>>..v...>v....v....vv>..> 1-0=2=-==021
>v....>>....v..v..>..>vv............>>...vv.>.v>..v>...v>.>v>>..>.....>>.v>..v..vvv>...vv>....>>vv..v.vv>....>.v..v..>.vvv..v...>>v.>.>v.>. 122=0
>...v>.v.v..>...>.>>.>..>..>..v.v..>>>.v>>vv.>...v>>.v.>vv....v..vvvvv...>vv....>.>.v...>>.>.>vv...>>v..>vvvv>.v>>...vv>.>v.>>vv...>....v>. 1==022--2--00
...........v..vv...>v..>.>>..v.....v.>...vvv.>.v.....>>>.v>..>..>..v.vv>v..>v>>..>.....>vv>v>.>v.>...v.>v.vvv....>v>...>...>..>.>>..>...>.> 1--1
.>...>....v....v.v>.>>.>.v>>.>>v..>v.>>>>.v.>.v..v>..v>>v...v.vvvvvv..vvv.>..vv.v...>..>>..>v.>>...v>vv>v.>.>.>>v.vv.v......v>v.v..v>vv>.>v 22201-1==002
.v>vv>>v..v.>>..v.....>v.v>vvv.....>.......v>..v>v.vvv>...>..>...>.>.>.>v>.>..v...>v..v...v..v.v..v.v>......v.>...>.>vvv>>>.v.v.>.>.>..v>.. 2-21=0=20=10-0-
..v>v.v>>>..>vv..>.v.v.>v>...v.v.vv.v..v..v>.v.....>...>..>>>v...v>>.v>......v>>>v>>...v>.v>>.....v.v..vvv.>>.v>..>..>vvv.>vv..>.>......v.. 101=11-2=221=10010
.>..v>.v..>v...v..>>..v..>.>.....>...vv..v.v..>>v...v>.>v....vvv...>.>.vvv>vvv..vvv..v>vvv>v>.>..>v>>.>>>.v..>......>v>......>.>v.>.v>>>..> 10201=2=2
v.>>>...>..vv.>..>vv.v.v..>>.>.v..v..v..>>vv....v...v.v>...vv>.>.>.>>vv.vv.>..>vv.>v.>>>.v.v.>....>v>v....>>>v..v>.>.>>....v.>.>>>.v..vv>v. 121
>vv.>>>........v>>v...>..>..>.............v..>>..vvv..>..>..v.>>v.>>v>..v>>>....v>.>v>>....v...>..>>v..>v>>..>>....vv.vv>v........>.>v>.vv> 1=10=1-12==100-
v.....v.v.v..>...>>>..>>v...v..>v.v..v....vv..>>..>>vv....vv.>>>vvv>......>...v>v.v..v>.>...v>>.>.>v....>.>v...v.v>..>.>...>>>.>.v>.>...v.. 1-=-1-12-=0-21
.>.>.v.>vv...>v>>v.....v>..>..v>>>.v>>..vvvv.....>.v>.vv..>..>v..v>>..>v>...v.>.>v..>v.v.v.v>>v.>.>>.vvv..>>>vv...v>>v>...vvv.>vv..vvv..>.v 2221=
...>.>......v..v.v...v>.v>>v..>.v..v>.>.v.>>>..>.>v........v.v.v..>>..v.v.>...v.>....v...v.>vv>.>.v.>v...>vv>....vv.v..>v.v.>v>.>....>..v>> 1--0-=2022=00
......>...v...v.vvv....v>..>>.v...vv.v>>..v.>>>v.>>v.v>..vv.>v.v....>.>v.v..v>.>.>v.>..vv........>..v..v.vv...>v>.....>.>>.vv..v..>v.v>>v.. 1100-2==0=00-
v.vv...>.....>.>.>>v.>..>v...>.v.>>vv.vv.v.v...>>>...v>>.v..>.>>>...>>>vv>........>v...>v>vv>.>v.>v>>v...>.>>.>>.vv>>.>>v>.>>>>v..v.v.vv.v. 1-=0-2=211-12
v...>>.v.vv.vv>..>.v.v>...>v.v>v.v.v>>v.v>v.>...v..vv.....vv..>v>>>...v...>.v.>>>>.v>v>>>>>>...>....>.v..>v.>.v....>>.vvv..>.>vv......>>... 1-=22-==120=-=1=1-=0
.>v..v....>>>>vv>vv..>v.v.>.v>.>..>.v.v..>..v>...vv..v.>>.v....vvv>v>v>>>..v..>>>>vv.>.v>..vvv.>.>>....vv...>..>>v>vv>.>...v.>.>v..vv...>.. 2-=101-
....>....>>..v...>>>.v.>.vv.vv.>>>>>....v..v..vv>>..>...v>...v>..>.v...v....v>.vv....v...>...v.....v..>.v...>..>..>vv.>v.v>...>.v.v>.v..v>> 2=02-=
..>...v...v.>vv........>v.>..>>.>.v.v>..>v....v.>.>vv.>.v>.>v...>....>.v..>..>vv.v>v....vv>>>..v.......v.>vv>>v..v.>>.v.....>>>...>..v...>>
>.v..>v...>........>v..v.v..vv>v>.>>..>>..>v>v..vvv.v....v.v...>>>..v..>..>>.>>v.>..>..>vv.....>..>>..>........>v.vv>......vv......v.vvvv>.
.>..v..>..>v.v..v.v..v.>>v..>>.v>>.>v.v>>..v>vv>.vv>>.>>>>>>.vv>v..>.v.>...>>>.v>v>v..vv.>v..........v..>.>.>v....vv>...v..>..>...v...vv..v
v.vv..v.....vv....>>v.>v.vv>...>.>v.v...>.>.....v>.vv...>..vv.v..>v........>>vv.>vvv.>...>..>..v.>..v.>vv>..v.>.>v.>.>.v>.>.>.>.>vv>v.v>.>.
.vvv.>>>.>.vv.vv..>.>..>..v.....>.v>......v.>vv.>.v>..>.>.v>.vvv.v>.v..>..>v..>.v..>v..>..>vv.>v>>v>.v...>.v..v>>vv.>.>.>vv....>.v.>....vv.
>>>v..v.>.v..vv>..v...>..v.vv>.>.v>...>..vv>.>..v..>...>.>vvvvv..v..vv...v.>.v....v>>>.vv.>..>.............>>..v>.>>>.v>v..>.>>.>v>>v..>.>>
>.>.....v>v.vvv.vv......vv.>..v>..>vvvvv.....vv..v.>v>.v>vv...>..>>v...>v.>>.v>..>>vv.....>>>vvv>.>...>.>..>.>..>>>>.>>.vvvv..>>.>..>..v..v
.v>v...>vvvv.v>..v.vv>v..v...v..>.>...v>...>.>>.>..v..v..>v..v...>.vvv.vv.>>.v>vv.v....>>.>.>.>..vvv.>v.v.>v>.>>..>v>vvv>.>>>v>v..vvvvv.>.v
...>>>v>>>..v>...>>..>.>.vvv>vvvv>v..>>...>>..vvvv..v.>>.....>>..>>.>v.>v...v.v..>.v>..v>v>.>.v.v..v.v....>...v..v..v>..v.v.v...>v.v..>v...
.v.>>>..>v>>>>...>.vv......>>.v.v......v..v>.>...vvv>vv>v>v.....v>.......>>>>.v>..>..v..v>>>..>.vvv>v>>.>>.>...>vvvv>v.>...v.>v>..vv..v>vvv
.>.>..>.....v..v.>..v>..v..v>vv>..........>v.v...v>>.>v.v.vvv>v.vv>>vv....v...>v...vv>.>>>>>vvv>..>...>>>.v>>....vv.>.....>>..>v..v>vv..>.>
>>v>v..>...vv...v>.>.>>....>.>>vv..>.....>.v.vv..v..>.>v.v...v.>.v.>>....>...>v.>v>>...>..>v.>.>.vvv.>v.>>>vv>vv.vv>...v>.>......v.v.>>....
.>v..>>...v>>.>..v>...v.>..>>>.v.v..v>..>.v..v....v>>vv>.>>>.>..>..v..>.v.v.>v.>v>>..>.v...v.v>>...vv..v..vv.>>>>v..>...vv>>>>>v..v.vvvv>>.
>.....v.v>....vv.>.v>.>>>>...>v..>.v....>>>.....>...>>>>.vvv>.>v>...>v.>..v>v.>vv...>>....vvv..v........>....>...v>..v>v>v..>v..v..>.>.>>>v
.vv>.vv..>>>vv>.vv.v..>.>v.v>v.>vv..vv.v..v.vv.>v>>>....v.....>v.v.>.>v..v..v....v.v.v..v.vv>>>v.>>..>v...>...v..>...>>>.>.>v..v..>.....>v>
..>.vv.>.>v....v.v..>v.>..>.>.>>..vvv>......>v>>>.>.v.v.v...>v.v>........>>>..>......v.v>>....>>.>v..v..>.>v..vv>>.>.v.>..v..v..>v..>v....>
v>vv..vvv.>.vvv..>.>..>.v.v.v.>..>v..vvv>.>>.v>v>vv..v.v>.v.>>>v>.>..v>>....v...vv>.v..>.v>>...>>....v.v....v.>v...>..v..>>.....>>v..v.>>v.
.v>.........>.v>>v..v>.....vv>vv.....>.v>.>>..>..v>.vvvv...>..>.v>.v...v......v>v..>.v>.v>v>vv....>v.....>>v..v>..v.>...v>...v..>.vv>v>v>>v
..>v.v>..v.>...vv>>.>..vv>>>>.>.v.>.>....>..vv.v.>.v..>.>.....>>v.....vv.>.>.v..v>.>>.v.>.>....v.>>.v.v.vv>v.v.>>v>v>>..v>.>..v.v>.>>.v....
...vv>.v.....>vv............v....vvvv...>>v.v.v..>v.vv.vvv>>v.v...>v.>.>.>.v.>.v.>.>v>..>.v>v>v.>>...v>>>>v.v.>..v..v.>.>..v>......v>vvv>vv
..>.v.v...>..>vv>>>..v.vv>...>....v>.>>.>>...v>...v..v>>vvv......>.>.....>.>.>>.v.v>v.....>>v>v>>vv.v.v>.>v..v>v>.....v.>..vv>>....>>vv...v
>..>vv>>v>.>v....>v.>...v...vvv..v.v>.>.>>vv...v..>.....>....vv..>.vvv.>.vv>...v>.>...>..>>>.v>....>>v.v.>vv..>.>>v.....v.vvvv>.>>vv.>v...v
.....vv.>v.>..>>..........vv>>.>.>..>.>..>>......>..>...v.v>vv>.v..>>v>vv.vvv.v...v.>vv>...vv.>v.>.v.v...>vv.v>...>..v>...vv.vvvv.>...>v.v>
.>v>>.vv.v.v....>>>>..>>v>>.>>.>v.>>.>..v>.>..>..v.v..>v.......v>.>..v.v...v.vv.>..v...v.v>v>>v.v>.>..v..v.>v.v.v>v..>.>...>.>.>...>.>.vv..
.v>v...>....vv>>.....>.vv........>.v.vv..>.>>...>.>vv...v>.>..vvv..>>vv.>>...>.v>v>..>>vv...v..v.>>.>vv..v..v>>.>.>v>>...v>>vv.>>..........
.v...>.v>>vv>>v...>v...v...v>>.>v>>v.>>..>>vv>.....v.vvv.>v.....>..v.v.v.>..v>..v....>>..vvv..>v...>>.>v.v.v>..vv.vv.>.v.v.>..>.v.v>v>vv>..
.>..>v>>>.>...>>v..vv.v>v>.v>vvv.>..v.>>.vv>.v>...v.>>>..vv.v.......>>.>v...>.....>>.>v>v.>..>.>.>.>..vv.>v.>..vvvv....>.v....>>.v.>.vvv...
>v..>.v..>>..v..vv....v...>vvv>>....>.>..vv.>..vv...>...>v>>.>.>..>v>....>>>..v.>>.>..v..>v..>.vv...v.>.>..v...>...>..>.....v....v..>.v.v.>
>v>v......v>..v>..>.v>...v.....>.>v.>>....>v>>.>>vv..>vv.v.v....>v.v>v..>v>..v>v>>.>..vv.....vv..v.v.v....>v..v>vv.....>.>>.v..v>>...>..vv>
...vv>vv..>..>v.vvvvvvv.>.>..>.v.vv>>v.vv...>>.....v.>>.v...>.>....v.>.>>.>v>.>.>..>>...>vvv..>..>.....>..>.>..v>v.>.v>v>>....v>....>>..v.>
>v..>...vv.vv>>>v...vvv.>..>.............v>vv.v.vv.vv.>>.v>>...vv>...v>.>..v.v...v>v.....>vv.>vv>..>.>v.v>..>..>....vv>.......v>>vv.>>>>..>
>v..>vvv.v.>v>.....>..v>v..>.>>>.>.v..>.v.>...v.v....v>.v.v>.v.......vv.>..>..>v.>.>.v.v>v..v>..>vv.>>.vv>>.v..v>.>.>.>.>v...>.>v...vv..v>.
..v..v>v>>vv.v.v.v.>v.>>v.vv........>v.>.v...>.>v.>>.>v.vvvvv>.>.>>...>.>..>>...v.vv..v..v...>>v>>.>>.>.vv>.v...>.>.v..>...v.>>..>>.v>>>v.v
>vv..>..v...>.vv..>........>..vvv....>v..vv>..v.v.>>v>>.>>.vv.v...v>.v>>>...>.vv.v.v>..v...>.vv>..v.v>..>>.>v>.....>>.>..v>vv..v.v>vv......

13
inputs/25a.txt Normal file
View File

@ -0,0 +1,13 @@
1=-0-2
12111
2=0=
21
2=01
111
20012
112
1=-1=
1-12
12
1=
122

73
src/25.cs Normal file
View File

@ -0,0 +1,73 @@
using System.Collections.Immutable;
namespace aoc2022;
internal static class Day25Extensions
{
private static readonly ImmutableArray<char> i2s = ImmutableArray.Create('0', '1', '2', '=', '-');
private static readonly ImmutableDictionary<char, int> s2i = new Dictionary<char, int>
{
{'0', 0},
{'1', 1},
{'2', 2},
{'=', -2},
{'-', -1},
}.ToImmutableDictionary();
public static long FromSnafu(this string str)
{
long num = 0;
for (int i = 0; i < str.Length; i++)
{
var idx = str.Length - i - 1;
var place = (long) Math.Pow(5L, i);
long placeValue = s2i[str[idx]];
num += placeValue * place;
}
return num;
}
public static string ToSnafu(this long num)
{
Stack<char> sb = new();
for (int i = 0; num > 0; i++)
{
var (quotient, remainder) = Math.DivRem(num, 5);
sb.Push(i2s[(int)remainder]);
num = quotient;
if (remainder > 2)
{
num++;
}
}
return new string(sb.ToArray());
}
}
internal class Day25 : Day
{
private readonly List<long> nums = new();
internal override void Parse()
{
nums.AddRange(Util.Parsing.ReadAllLines($"{GetDayNum()}").Select(Day25Extensions.FromSnafu).ToList());
}
internal override string Part1()
{
var total = nums.Sum();
var snafu = total.ToSnafu();
return $"Total {total} as SNAFU: <+white>{snafu}";
}
internal override string Part2()
{
return $"<red>M<green>e<red>r<green>r<red>y <green>C<red>h<green>r<red>i<green>s<red>t<green>m<red>a<green>s<red>!";
}
}