diff --git a/README.md b/README.md index c12afd5..63fccc5 100644 --- a/README.md +++ b/README.md @@ -39,15 +39,13 @@ My solutions to [Advent of Code](https://adventofcode.com) puzzles. | 20 | [Race Condition](https://adventofcode.com/2024/day/20) | [day20.rs](aoc2024/src/day20.rs) | 335.5 µs | 17.31 ms | | 21 | [Keypad Conundrum](https://adventofcode.com/2024/day/21) | [day21.rs](aoc2024/src/day21.rs) | 529 ns | 476 ns | | 22 | [Monkey Market](https://adventofcode.com/2024/day/22) | [day22.rs](aoc2024/src/day22.rs) | 7.427 ms | 13.17 ms | -| 23 | [LAN Party](https://adventofcode.com/2024/day/23) | [day24.rs](aoc2024/src/day23.rs) | 326.8 µs | 147.2 µs | -| 24 | [Crossed Wires](https://adventofcode.com/2024/day/24) | [day23.rs](aoc2024/src/day24.rs) | 85.72 µs | 23.31 µs | - - - +| 23 | [LAN Party](https://adventofcode.com/2024/day/23) | [day23.rs](aoc2024/src/day23.rs) | 326.8 µs | 147.2 µs | +| 24 | [Crossed Wires](https://adventofcode.com/2024/day/24) | [day24.rs](aoc2024/src/day24.rs) | 85.72 µs | 23.31 µs | +| 25 | [Code Chronicle](https://adventofcode.com/2024/day/25) | [day25.rs](aoc2024/src/day25.rs) | 30.94 µs | — | -

Advent of Code 2023

 +

Advent of Code 2023

 > All benchmarks are run on a *Dell Precision 5550* laptop with an *Intel Core i7-10875H* CPU. diff --git a/aoc2024/input/2024/day25.txt b/aoc2024/input/2024/day25.txt new file mode 100644 index 0000000..e63cc09 --- /dev/null +++ b/aoc2024/input/2024/day25.txt @@ -0,0 +1,3999 @@ +##### +####. +####. +####. +##.#. +#.... +..... + +##### +####. +##.#. +##.#. +.#.#. +.#.#. +..... + +..... +..... +#..#. +#..#. +##.## +##### +##### + +##### +###.# +#.#.# +#.#.# +#.#.. +#.... +..... + +##### +##.#. +#..#. +#..#. +#..#. +#..#. +..... + +##### +##### +##### +#.##. +..##. +...#. +..... + +##### +#.### +...#. +..... +..... +..... +..... + +..... +..... +..... +.#.#. +##.#. +##### +##### + +##### +#.### +#..## +...## +....# +..... +..... + +##### +#.##. +#.##. +#..#. +#..#. +..... +..... + +..... +..#.. +#.#.# +###.# +###.# +##### +##### + +##### +#.### +#.### +#.### +#.#.# +....# +..... + +..... +..... +..#.. +..#.. +#.##. +##### +##### + +##### +.#### +.#### +.#.## +.#.#. +.#... +..... + +##### +##.## +.#.## +.#..# +..... +..... +..... + +##### +.#### +.#.## +...## +....# +..... +..... + +..... +...#. +...#. +.#.#. +##.#. +##.#. +##### + +..... +.#... +##..# +##..# +##.## +##.## +##### + +..... +..... +..... +..... +.#.#. +##.#. +##### + +##### +.###. +..##. +...#. +...#. +...#. +..... + +##### +#.### +#.#.# +..#.. +..#.. +..#.. +..... + +..... +..... +..... +#..#. +#.##. +#.##. +##### + +##### +####. +###.. +##... +#.... +..... +..... + +##### +###.# +#.#.# +#.#.# +#.#.# +..... +..... + +..... +..... +.#.#. +.#.#. +##.#. +####. +##### + +##### +##### +.#### +.#### +.#### +.#.#. +..... + +..... +#...# +#...# +#.#.# +###.# +###.# +##### + +..... +.#... +.#... +.#.#. +.#.## +.#.## +##### + +..... +..... +.#.#. +.###. +.#### +##### +##### + +##### +##### +##### +.#.## +...## +...#. +..... + +##### +.#### +.#### +.##.# +.#..# +....# +..... + +##### +##### +#.### +#.### +#.#.# +....# +..... + +##### +.#.## +.#..# +.#..# +.#..# +....# +..... + +##### +##.## +##.#. +##... +.#... +.#... +..... + +..... +..... +#.#.. +####. +##### +##### +##### + +..... +..... +.#..# +.#..# +###.# +##### +##### + +..... +.#... +.#... +.#.#. +.#.#. +##.## +##### + +..... +..#.. +#.#.. +#.##. +#.##. +#.### +##### + +..... +#.#.. +#.#.. +#.#.# +#.#.# +##### +##### + +##### +##.## +.#.## +.#.#. +.#.#. +..... +..... + +##### +.#### +.#### +.###. +.##.. +..#.. +..... + +..... +#..#. +#.##. +#.##. +####. +####. +##### + +..... +..... +...#. +#..#. +#.##. +####. +##### + +..... +#...# +##..# +##..# +###.# +###.# +##### + +..... +#.... +#.... +#..#. +#.##. +####. +##### + +..... +....# +....# +#...# +##.## +##.## +##### + +##### +###.# +#.#.# +#.... +#.... +..... +..... + +..... +#.... +#.... +#.#.# +#.#.# +###.# +##### + +..... +..#.. +..#.. +..#.. +.##.. +####. +##### + +..... +..... +...#. +...#. +.#.#. +####. +##### + +..... +..... +#...# +#.#.# +###.# +##### +##### + +##### +#.### +#.#.# +#...# +#...# +#...# +..... + +##### +##### +###.# +.##.# +.#..# +..... +..... + +..... +.#.#. +.#.#. +.#.#. +##.#. +##### +##### + +..... +..... +...#. +...## +.#.## +.#.## +##### + +##### +##### +####. +.###. +..#.. +..#.. +..... + +..... +#.#.. +#.#.. +#.#.. +#.#.# +###.# +##### + +##### +###.# +###.# +#.#.# +#.#.# +#.#.# +..... + +##### +#.#.# +#...# +#.... +..... +..... +..... + +..... +..... +..#.. +#.#.# +#.#.# +#.#.# +##### + +##### +##### +##.## +##.## +.#..# +....# +..... + +..... +#...# +#...# +#.#.# +##### +##### +##### + +##### +##### +##.## +##.#. +.#.#. +.#.#. +..... + +##### +##.## +##.## +.#..# +....# +....# +..... + +..... +....# +.#.## +.#.## +##.## +##.## +##### + +##### +##### +.###. +.###. +.#.#. +.#.#. +..... + +##### +##### +###.# +.##.# +..#.. +..... +..... + +..... +..#.. +#.#.# +#.### +##### +##### +##### + +##### +##### +###.# +.##.. +.##.. +..#.. +..... + +..... +...#. +...#. +..##. +#.### +#.### +##### + +##### +.#.## +.#..# +.#..# +.#..# +.#..# +..... + +..... +...#. +...#. +.#.#. +.#.## +.#### +##### + +##### +.#### +.##.# +.##.. +.#... +.#... +..... + +..... +#.#.. +#.#.. +###.. +###.# +##### +##### + +##### +###.# +###.# +###.# +##... +.#... +..... + +##### +##.## +#..## +#..## +...#. +..... +..... + +##### +##.## +##.## +##.#. +##... +#.... +..... + +##### +##### +#.#.# +#.#.# +....# +....# +..... + +..... +...#. +.#.#. +##### +##### +##### +##### + +..... +.#.#. +.#.#. +##.#. +##.#. +####. +##### + +##### +.##.# +.##.# +.##.# +..#.# +..... +..... + +##### +##### +.#### +..##. +..##. +...#. +..... + +##### +.###. +.###. +.###. +.#.#. +...#. +..... + +..... +..... +#.#.. +####. +####. +##### +##### + +##### +.#### +.###. +.#.#. +.#.#. +...#. +..... + +##### +##### +#.### +...#. +...#. +..... +..... + +..... +....# +.#.## +.#.## +.#.## +##.## +##### + +##### +####. +#.#.. +..#.. +..#.. +..#.. +..... + +##### +##### +.#### +..### +...#. +...#. +..... + +##### +##### +##### +##### +#.##. +#..#. +..... + +##### +#.#.# +#.#.# +#.#.# +#.#.# +#.#.. +..... + +..... +..... +#.... +#.#.. +####. +####. +##### + +..... +..#.# +..#.# +.##.# +.##.# +.##.# +##### + +##### +###.# +###.# +###.. +##... +.#... +..... + +##### +#.### +#.##. +#..#. +#..#. +#.... +..... + +##### +##### +#.### +#.#.# +..#.# +..#.. +..... + +..... +#.#.# +#.### +#.### +##### +##### +##### + +..... +...#. +...#. +.#.#. +##.## +##### +##### + +..... +..... +#.... +#.... +#.#.. +###.# +##### + +..... +#.... +#.... +#.#.. +####. +####. +##### + +##### +##### +#.### +#.#.# +#...# +#.... +..... + +##### +##### +##### +.#.## +.#..# +.#..# +..... + +##### +#.##. +#.##. +..#.. +..... +..... +..... + +..... +....# +.#..# +.##.# +.##.# +##### +##### + +..... +...#. +.#.#. +.#.#. +.#.#. +.#.## +##### + +..... +..... +.#... +.##.# +.##.# +##### +##### + +..... +..#.. +..#.# +#.### +#.### +#.### +##### + +##### +.#### +.#.## +...## +...## +...#. +..... + +##### +##.#. +#..#. +#.... +..... +..... +..... + +##### +#.### +...## +...## +...#. +..... +..... + +##### +##### +##### +.##.# +.#..# +.#... +..... + +##### +####. +####. +#.##. +#.##. +#..#. +..... + +..... +..... +...#. +...#. +...#. +#.##. +##### + +..... +.#..# +###.# +##### +##### +##### +##### + +##### +#.### +#.### +#.##. +#.#.. +#.#.. +..... + +..... +#...# +##..# +##.## +##### +##### +##### + +..... +....# +..#.# +.##.# +.##.# +##### +##### + +..... +#.... +#...# +#.#.# +#.#.# +#.#.# +##### + +..... +.#..# +##..# +##..# +##..# +##.## +##### + +..... +#...# +#.#.# +#.#.# +#.#.# +#.#.# +##### + +..... +..... +..... +..... +.#..# +###.# +##### + +##### +##### +#.### +#..## +#...# +....# +..... + +##### +##### +.###. +..##. +..#.. +..#.. +..... + +..... +..... +..#.. +..##. +#.##. +#.### +##### + +..... +...#. +...## +...## +#.### +##### +##### + +..... +..... +....# +#...# +##.## +##### +##### + +..... +#.... +#.#.. +#.#.. +###.. +###.# +##### + +##### +.###. +.###. +.#.#. +.#... +..... +..... + +##### +.#### +.###. +..##. +..##. +...#. +..... + +##### +.#### +..##. +..##. +..#.. +..#.. +..... + +..... +#.... +#..#. +##.#. +####. +##### +##### + +##### +##### +###.# +###.# +.#..# +.#... +..... + +##### +##### +##### +##.#. +.#.#. +.#.#. +..... + +##### +#.### +...## +...## +...## +....# +..... + +##### +#.### +..##. +..##. +..##. +..#.. +..... + +##### +#.### +#.### +#.#.# +#.#.# +..#.# +..... + +##### +#.### +#.#.# +..#.# +..#.# +..#.# +..... + +..... +#...# +#..## +##.## +##.## +##### +##### + +..... +...#. +...#. +..##. +..### +#.### +##### + +##### +##.#. +##.#. +#..#. +#..#. +...#. +..... + +..... +..#.. +..#.. +#.#.. +#.##. +####. +##### + +..... +..... +..#.# +.##.# +.#### +##### +##### + +..... +#.... +#.... +##..# +##..# +##.## +##### + +..... +#.#.. +#.##. +##### +##### +##### +##### + +..... +....# +...## +#..## +#..## +##.## +##### + +##### +###.# +##..# +##..# +#...# +#...# +..... + +##### +#.### +#.### +..### +..#.# +..#.. +..... + +##### +#.### +#.##. +#.##. +#..#. +#..#. +..... + +##### +##### +##### +#.##. +#.#.. +#.#.. +..... + +..... +....# +.#..# +.#.## +.#### +.#### +##### + +..... +....# +....# +..#.# +..#.# +.##.# +##### + +##### +.##.# +.##.# +..#.# +..#.. +..... +..... + +..... +..... +.#... +.#... +##.#. +##.## +##### + +##### +.#.## +.#.## +.#.## +.#.## +.#..# +..... + +##### +##### +###.# +#.#.# +#.... +#.... +..... + +..... +.#... +.#.#. +.#.#. +####. +##### +##### + +##### +.#### +.###. +..##. +...#. +...#. +..... + +..... +..... +#..#. +#..## +#..## +##.## +##### + +##### +.#.#. +.#... +.#... +..... +..... +..... + +##### +##### +##### +##.## +.#.#. +.#.#. +..... + +..... +.#... +##... +##... +##.#. +##.## +##### + +..... +..... +#.#.. +#.##. +####. +##### +##### + +..... +#.... +#.... +#.#.. +#.#.# +##### +##### + +##### +###.# +#.#.# +#.#.. +#.#.. +..... +..... + +##### +###.# +###.# +#.#.# +#.#.# +..#.# +..... + +##### +#.##. +#.##. +#.#.. +#.... +#.... +..... + +##### +##### +##### +#.### +#..#. +#.... +..... + +..... +....# +....# +....# +#.#.# +#.#.# +##### + +##### +##### +###.# +###.. +#.#.. +#.... +..... + +..... +..... +.#... +##.#. +##.## +##### +##### + +..... +..... +....# +...## +...## +#.### +##### + +..... +..... +.#..# +##..# +###.# +###.# +##### + +..... +...#. +...#. +...#. +.#.#. +.#.#. +##### + +..... +..#.. +..#.# +#.#.# +#.#.# +#.### +##### + +..... +#...# +#.#.# +###.# +###.# +###.# +##### + +##### +###.# +.##.# +.#..# +.#... +.#... +..... + +##### +####. +####. +##.#. +#..#. +...#. +..... + +##### +.#### +.#### +.#.## +.#.#. +...#. +..... + +##### +##### +.##.# +..#.# +..#.. +..... +..... + +..... +#.... +##..# +##..# +###.# +###.# +##### + +..... +#.... +#.#.. +#.#.. +#.##. +#.##. +##### + +##### +##### +##### +#.### +#..## +#..#. +..... + +..... +...#. +...#. +#..#. +#..## +#.### +##### + +##### +##.## +##.#. +#..#. +#.... +..... +..... + +..... +.#.#. +.###. +.###. +.###. +.#### +##### + +##### +##### +##### +.#.## +....# +....# +..... + +##### +##### +###.# +###.. +.#... +.#... +..... + +..... +..... +..... +#.... +#.#.. +####. +##### + +..... +..... +#...# +#.#.# +#.#.# +#.#.# +##### + +..... +..... +#..#. +#..## +#..## +#.### +##### + +..... +#.... +##... +##..# +##.## +##.## +##### + +..... +.#.#. +.#### +.#### +##### +##### +##### + +..... +..... +..... +..#.. +..##. +.###. +##### + +..... +..... +..... +..#.. +#.##. +#.##. +##### + +##### +##### +##### +.#.#. +.#... +.#... +..... + +##### +#.##. +#.#.. +..... +..... +..... +..... + +..... +..... +..... +..#.# +..#.# +.#### +##### + +..... +..... +.#... +.#... +.#.#. +##### +##### + +..... +..#.# +..#.# +.#### +.#### +.#### +##### + +..... +#.#.. +#.##. +#.##. +#.##. +#.### +##### + +..... +.#... +##.#. +##.## +##.## +##.## +##### + +..... +#...# +#...# +#.#.# +#.#.# +#.#.# +##### + +##### +.#### +.##.# +..#.# +....# +....# +..... + +..... +#.... +#..#. +#..#. +##.#. +##### +##### + +..... +#...# +#...# +#.#.# +#.#.# +#.### +##### + +..... +..#.. +#.#.. +#.#.# +#.#.# +#.### +##### + +..... +.#.#. +.#.#. +.#.#. +.###. +.#### +##### + +..... +#.... +#.#.. +#.#.. +####. +##### +##### + +##### +##### +##### +##.#. +##.#. +#.... +..... + +..... +..... +....# +....# +..#.# +.#### +##### + +##### +#.#.# +..#.# +..#.. +..#.. +..#.. +..... + +##### +##### +.#.#. +.#... +..... +..... +..... + +##### +##### +##### +##### +#.#.# +....# +..... + +..... +...#. +.#.#. +.#.## +.#### +##### +##### + +..... +..#.. +..#.. +.##.. +###.. +###.# +##### + +..... +..... +.#... +.#..# +###.# +##### +##### + +##### +##.## +.#.## +...#. +...#. +..... +..... + +..... +..... +..... +#.... +#.#.# +#.#.# +##### + +##### +##### +##### +.#.## +.#.## +.#.#. +..... + +##### +##### +.#### +.##.# +.##.. +..#.. +..... + +..... +.#... +.##.. +####. +####. +##### +##### + +##### +##### +#.### +#..## +#..#. +...#. +..... + +..... +.#..# +##.## +##### +##### +##### +##### + +##### +#.### +..##. +..##. +..#.. +..... +..... + +..... +..#.# +.##.# +.##.# +.##.# +###.# +##### + +##### +##### +##### +.#### +.###. +.#.#. +..... + +##### +##### +.#### +.#### +.#.## +....# +..... + +##### +##### +.#### +.##.# +.#..# +....# +..... + +..... +...#. +.#.#. +.###. +.###. +##### +##### + +..... +.#... +.#... +.#..# +.##.# +.##.# +##### + +..... +..... +.#.#. +##.#. +##.#. +##.#. +##### + +..... +..... +...#. +...#. +#..#. +##.#. +##### + +..... +...#. +.#.#. +.###. +####. +##### +##### + +##### +####. +####. +.###. +..#.. +..... +..... + +##### +##### +#.##. +#.##. +#..#. +..... +..... + +..... +...#. +...#. +...## +#.### +#.### +##### + +..... +..... +....# +.#..# +##.## +##.## +##### + +##### +##### +#.#.# +#.#.# +#.#.. +..... +..... + +##### +##### +##### +.#.## +.#.#. +..... +..... + +##### +.###. +.#.#. +...#. +...#. +..... +..... + +..... +#.#.. +####. +####. +####. +####. +##### + +##### +#.#.# +#.#.# +#.#.# +..#.# +....# +..... + +..... +..#.. +..#.. +..#.# +.#### +.#### +##### + +..... +#...# +#...# +#...# +#.#.# +#.#.# +##### + +..... +#.... +#.#.. +#.#.. +#.#.# +#.### +##### + +##### +##.## +.#.## +....# +..... +..... +..... + +##### +#.### +#.##. +#.##. +#..#. +...#. +..... + +##### +##### +.##.# +..#.. +..#.. +..... +..... + +##### +##### +##### +##.#. +##... +#.... +..... + +..... +#.#.. +#.##. +#.##. +#.##. +#.##. +##### + +##### +##### +##.#. +##.#. +.#.#. +.#.#. +..... + +..... +..#.# +..#.# +..### +#.### +##### +##### + +..... +#.... +#.... +##.#. +##.#. +##.#. +##### + +..... +#.... +#.... +#.... +#.... +#.#.# +##### + +..... +.#..# +##..# +##.## +##### +##### +##### + +..... +#.... +#.... +#.#.. +###.# +###.# +##### + +..... +#.#.# +#.### +##### +##### +##### +##### + +..... +..... +#.... +##..# +###.# +###.# +##### + +##### +#.##. +#.#.. +#.#.. +#.#.. +..#.. +..... + +##### +.#### +..### +..#.# +..#.. +..... +..... + +..... +..... +..... +.#..# +###.# +###.# +##### + +##### +##### +.#.## +.#..# +.#..# +..... +..... + +..... +..... +..#.# +..#.# +..#.# +#.#.# +##### + +##### +##.## +##.## +##.#. +##.#. +.#... +..... + +##### +##### +#.### +..### +..### +..#.# +..... + +..... +#.... +#.... +#...# +##.## +##.## +##### + +..... +..... +...#. +#..#. +#.##. +#.### +##### + +..... +..#.. +..#.. +..#.. +..##. +.#### +##### + +..... +..... +..#.. +..##. +#.##. +####. +##### + +..... +.#.#. +.#.## +##.## +##.## +##### +##### + +..... +.#... +##... +###.. +###.. +####. +##### + +##### +##### +.#### +.#### +.#.## +.#..# +..... + +..... +...#. +...#. +...#. +..##. +.###. +##### + +..... +..... +..... +.#..# +.#..# +.#.## +##### + +..... +..... +.#..# +.#..# +.#.## +##.## +##### + +..... +..... +..... +.#... +.##.# +.##.# +##### + +##### +####. +###.. +###.. +.##.. +..#.. +..... + +##### +#.#.# +#...# +#...# +#.... +..... +..... + +##### +####. +#.##. +..##. +...#. +...#. +..... + +..... +..#.. +.##.# +.#### +##### +##### +##### + +##### +####. +.##.. +.##.. +.##.. +..#.. +..... + +..... +.#... +.#... +.#..# +.#.## +##.## +##### + +##### +##### +##### +##.## +##.## +#...# +..... + +##### +##.## +##.## +##.## +##.#. +.#.#. +..... + +##### +####. +.###. +.#.#. +...#. +..... +..... + +##### +##### +.##.# +.##.. +.#... +.#... +..... + +##### +#.#.# +....# +....# +....# +..... +..... + +##### +#.### +#.### +..#.# +..#.. +..... +..... + +..... +..... +..... +..#.. +.###. +.###. +##### + +..... +..... +.#... +.#..# +.##.# +.##.# +##### + +##### +##### +.#.#. +.#.#. +.#.#. +...#. +..... + +..... +#.... +#.... +#..#. +#.##. +#.##. +##### + +##### +##### +#.#.# +#.#.. +..#.. +..... +..... + +##### +##### +#.##. +#.##. +...#. +..... +..... + +##### +#.### +#.#.# +#.#.# +....# +....# +..... + +##### +##### +.#### +.#.## +...#. +...#. +..... + +##### +###.# +.##.# +..#.# +..#.. +..#.. +..... + +##### +##### +###.# +###.# +#.#.# +..#.# +..... + +##### +.#### +.#### +.##.# +.#..# +.#... +..... + +..... +...#. +..##. +..##. +..##. +.###. +##### + +##### +###.# +#.#.# +#...# +#.... +..... +..... + +##### +##.## +##..# +##..# +.#... +.#... +..... + +..... +..... +#...# +##..# +###.# +##### +##### + +..... +..#.. +..#.. +#.##. +####. +##### +##### + +..... +..... +..#.. +..##. +#.### +#.### +##### + +##### +###.# +###.# +#.#.# +..#.. +..#.. +..... + +##### +.#.## +.#.## +.#.#. +.#.#. +.#... +..... + +##### +####. +.#.#. +.#.#. +.#... +..... +..... + +##### +.#### +.#.## +....# +....# +..... +..... + +##### +##### +#.##. +..##. +..##. +...#. +..... + +##### +##.#. +.#... +.#... +..... +..... +..... + +##### +##### +##.## +#..## +...## +...#. +..... + +..... +..#.. +#.#.. +#.#.# +#.#.# +##### +##### + +..... +..... +#.... +#.... +#..#. +#.### +##### + +..... +....# +....# +..#.# +.##.# +##### +##### + +##### +.###. +.###. +.#.#. +.#... +.#... +..... + +##### +###.# +#.#.# +#...# +#...# +..... +..... + +..... +.#... +.#... +.#... +.#.#. +##### +##### + +..... +..... +...#. +...#. +.#.#. +.#### +##### + +..... +..... +#...# +#..## +#.### +#.### +##### + +##### +##### +.#### +..### +..#.# +..#.# +..... + +..... +..... +..#.. +..#.# +..#.# +#.### +##### + +##### +##.## +##.#. +#.... +#.... +#.... +..... + +##### +#.### +#.#.# +#.#.# +#.#.. +#.#.. +..... + +..... +.#... +.#... +###.. +###.# +##### +##### + +..... +..... +#.... +##... +###.# +##### +##### + +..... +..... +..... +....# +..#.# +.#### +##### + +..... +..... +#...# +#..## +##.## +##### +##### + +..... +..... +...#. +...## +#.### +##### +##### + +..... +...#. +...#. +.#.## +.#.## +##### +##### + +##### +##.## +.#.## +.#..# +.#..# +..... +..... + +##### +##.#. +#..#. +...#. +..... +..... +..... + +##### +#.### +#..#. +#..#. +..... +..... +..... + +##### +####. +###.. +#.#.. +#.#.. +..#.. +..... + +..... +..#.. +..#.. +..#.. +..#.# +#.### +##### + +##### +##### +#.#.# +#...# +#...# +..... +..... + +..... +#.... +#..#. +#..#. +#.##. +#.### +##### + +..... +..... +.#.#. +.#.#. +.#### +##### +##### + +##### +##### +#.### +#.##. +#..#. +#.... +..... + +..... +#..#. +##.#. +##.#. +##.## +##### +##### + +##### +.#### +.##.# +.#... +.#... +..... +..... + +..... +....# +#.#.# +#.#.# +###.# +###.# +##### + +..... +#.... +#.#.. +#.#.. +#.#.. +#.##. +##### + +..... +..... +..... +#.#.# +#.### +##### +##### + +##### +###.# +#.#.# +#.#.# +#...# +#.... +..... + +..... +..... +..... +#.... +#.#.. +#.#.# +##### + +..... +..... +..... +#.#.. +###.# +##### +##### + +..... +.#... +.#... +.##.. +.###. +####. +##### + +##### +##### +###.# +###.# +#.#.# +..... +..... + +##### +###.# +###.# +.#..# +.#... +.#... +..... + +##### +##### +####. +###.. +##... +.#... +..... + +##### +##### +##.## +.#.## +...#. +...#. +..... + +##### +##### +##### +###.# +.##.# +..#.# +..... + +..... +..... +..#.. +..##. +#.##. +##### +##### + +##### +##### +##### +##.## +.#..# +..... +..... + +..... +..... +#.... +##..# +##.## +##.## +##### + +..... +..#.# +#.#.# +#.#.# +#.### +##### +##### + +##### +##.#. +.#.#. +.#.#. +...#. +...#. +..... + +..... +..... +.#... +.##.. +.##.. +###.# +##### + +##### +###.# +###.# +###.. +.#... +..... +..... + +..... +...#. +.#.#. +.#.## +##### +##### +##### + +##### +.#### +.#### +.#### +..##. +..#.. +..... + +##### +##### +##.## +##..# +.#..# +.#... +..... + +..... +#.... +#..#. +#..#. +#.### +#.### +##### + +..... +..... +.#.#. +##.#. +##### +##### +##### + +..... +..... +...#. +.#.#. +.###. +.#### +##### + +..... +....# +....# +..#.# +#.#.# +#.#.# +##### + +##### +#.### +#.### +...## +...#. +...#. +..... + +##### +##### +#.### +#.#.# +..#.# +....# +..... + +##### +.#### +.#### +.#### +.#.## +...#. +..... + +##### +##### +###.# +###.# +###.. +.#... +..... + +##### +.#.## +.#.## +.#.## +.#.#. +.#.#. +..... + +##### +##### +###.# +###.# +###.# +.#... +..... + +..... +...#. +#..#. +#..#. +##.## +##.## +##### + +..... +.#.#. +##.#. +####. +####. +##### +##### + +..... +...#. +.#.#. +.#.#. +.#.## +##### +##### + +##### +.###. +.###. +.#.#. +...#. +..... +..... + +..... +..... +.#... +.##.# +###.# +##### +##### + +##### +#.#.# +#...# +#...# +#...# +..... +..... + +##### +####. +.###. +..##. +..#.. +..#.. +..... + +..... +.#..# +.#.## +.#.## +.#.## +.#.## +##### + +##### +###.# +.#..# +.#... +.#... +..... +..... + +..... +..#.. +#.#.. +#.#.. +###.# +###.# +##### + +..... +..... +...#. +...#. +#..## +#.### +##### + +..... +..#.. +.###. +####. +##### +##### +##### + +##### +##### +##.## +.#.#. +.#... +..... +..... + +..... +.#... +.#... +.#.#. +.###. +.#### +##### + +##### +##### +#.### +#.##. +#..#. +..... +..... + +##### +##### +##### +##.## +#...# +....# +..... + +##### +##.## +##.## +.#.#. +.#.#. +..... +..... + +..... +.#.#. +.#.#. +.###. +.#### +##### +##### + +##### +.#### +.#.## +.#.## +.#.## +.#..# +..... + +##### +####. +####. +#.##. +...#. +..... +..... + +##### +.#### +.#### +.#.## +....# +....# +..... + +..... +#.... +#..#. +##.#. +##.## +##### +##### + +##### +.#.## +.#..# +.#..# +....# +..... +..... + +##### +####. +.###. +..##. +...#. +..... +..... + +..... +#.... +#.#.. +#.#.. +#.#.. +#.#.# +##### + +##### +#.##. +#..#. +...#. +...#. +...#. +..... + +##### +##### +####. +#.##. +#.#.. +..#.. +..... + +..... +...#. +..##. +#.##. +#.##. +####. +##### + +##### +###.# +##..# +.#..# +....# +....# +..... + +##### +###.# +#.#.# +..#.# +..... +..... +..... + +##### +####. +##.#. +#.... +#.... +#.... +..... + +..... +...#. +#.##. +#.### +##### +##### +##### + +##### +.#.## +....# +....# +....# +..... +..... + +##### +####. +##.#. +#..#. +#.... +..... +..... + +..... +..... +..... +.#... +.##.# +##### +##### + +##### +##### +##### +#.#.# +....# +..... +..... + +..... +..... +..... +..#.. +#.#.. +#.#.# +##### + +..... +.#.#. +.#.#. +##.## +##.## +##.## +##### + +..... +..... +#.... +##.#. +##.#. +##.#. +##### + +..... +#.... +#..#. +#..## +#.### +##### +##### + +..... +..#.. +#.#.# +#.#.# +#.#.# +###.# +##### + +..... +.#... +.##.# +.##.# +###.# +##### +##### + +..... +.#... +.#... +.##.# +.##.# +.#### +##### + +..... +....# +...## +..### +.#### +.#### +##### + +..... +..... +..#.. +#.#.. +###.. +###.# +##### + +##### +##.## +.#..# +..... +..... +..... +..... + +..... +.#..# +.#..# +###.# +###.# +###.# +##### + +##### +.#### +.#### +..### +..##. +..#.. +..... + +..... +..#.. +#.#.. +#.##. +####. +##### +##### + +..... +....# +#...# +#..## +#..## +##.## +##### + +##### +#.#.# +..#.# +..#.# +..#.# +....# +..... + +..... +#.#.. +#.##. +####. +####. +##### +##### + +##### +.#.#. +.#.#. +.#.#. +.#.#. +.#.#. +..... + +..... +..... +.#.#. +.#### +##### +##### +##### + +..... +..#.. +..##. +..### +#.### +#.### +##### + +##### +.#### +..##. +..#.. +..... +..... +..... + +..... +..#.# +.##.# +###.# +###.# +##### +##### + +##### +##.## +#...# +#...# +..... +..... +..... + +##### +###.# +.#..# +.#..# +....# +....# +..... + +..... +#.... +##..# +##..# +##..# +###.# +##### + +..... +..... +.#... +.#... +##... +##.#. +##### + +##### +##.## +#...# +#.... +..... +..... +..... + +..... +.#... +.#.#. +.###. +.###. +####. +##### + +..... +...#. +...#. +...#. +.#.#. +##.#. +##### + +..... +..... +#..#. +#..#. +#.##. +##### +##### + +##### +##### +#.#.# +#.... +#.... +..... +..... + +##### +.#### +.#### +.#### +.##.# +.#... +..... + +..... +.#... +###.. +###.. +###.# +###.# +##### + +##### +##### +.#### +.#.#. +.#.#. +...#. +..... + +##### +.#### +.#.## +...## +....# +....# +..... + +##### +##### +#.##. +#.##. +#.#.. +..... +..... + +..... +#.... +#.... +#..#. +#..## +##.## +##### + +..... +..#.. +.##.. +.##.# +###.# +##### +##### + +..... +....# +....# +....# +.#..# +.##.# +##### + +##### +##.## +##.## +##..# +##..# +#.... +..... + +..... +...#. +...#. +...#. +.#.## +.#.## +##### + +..... +....# +.#..# +.#..# +###.# +###.# +##### + +##### +####. +####. +####. +.#.#. +.#... +..... + +##### +####. +.###. +.#.#. +.#.#. +.#.#. +..... + +..... +.#..# +.#..# +.#..# +.##.# +.##.# +##### + +##### +.#.## +.#.## +...## +...#. +...#. +..... + +##### +##.#. +##.#. +.#... +.#... +..... +..... + +..... +..... +..... +..#.. +#.#.# +#.#.# +##### + +##### +###.# +###.# +.##.. +.##.. +.#... +..... + +..... +..... +..#.. +#.#.# +###.# +###.# +##### + +##### +###.# +###.# +###.# +##..# +#.... +..... + +##### +.#### +.###. +.##.. +.#... +.#... +..... + +##### +#.### +#.### +#.##. +#.##. +#..#. +..... + +..... +..#.. +.###. +##### +##### +##### +##### + +..... +..... +#...# +##..# +##.## +##.## +##### + +##### +##### +##### +###.# +#.#.# +#.... +..... + +##### +#.#.# +#.#.. +..#.. +..... +..... +..... + +##### +##### +##.#. +.#.#. +.#.#. +.#... +..... + +##### +.#### +.#.## +.#.## +.#.#. +.#.#. +..... + +##### +###.# +#.#.# +..#.. +..... +..... +..... + +..... +.#..# +.#..# +.#..# +.##.# +###.# +##### + +##### +####. +####. +##.#. +#..#. +#..#. +..... + +##### +##### +###.# +###.# +#.#.. +#.#.. +..... + +..... +#..#. +#..#. +#.##. +#.### +#.### +##### + +##### +.#### +.#### +..#.# +..#.# +....# +..... + +..... +#.... +#..#. +##.## +##.## +##### +##### + +..... +..... +.#.#. +##.#. +####. +####. +##### + +..... +..... +.#.#. +##.## +##.## +##### +##### + +..... +..... +....# +#.#.# +#.### +#.### +##### + +..... +..... +..#.# +.#### +.#### +.#### +##### + +##### +####. +.###. +.##.. +..#.. +..... +..... + +##### +.###. +.##.. +..#.. +..#.. +..#.. +..... + +##### +###.# +#.#.# +#.... +..... +..... +..... + +##### +##### +##### +##### +#.### +...#. +..... + +##### +.#### +.##.# +.##.# +.#... +..... +..... + +..... +....# +....# +.#..# +.##.# +##### +##### + +..... +#.... +#.#.. +####. +####. +####. +##### + +..... +..... +..... +..... +.#... +.##.# +##### + +##### +##### +##.## +##..# +.#... +.#... +..... + +##### +.#### +.#.## +.#.## +.#.## +.#.#. +..... + +..... +#.... +#.... +##.#. +##.## +##### +##### + +..... +..... +..#.. +#.#.. +####. +####. +##### + +##### +.#### +.#.## +.#.## +....# +....# +..... + +##### +##.## +.#.## +.#.## +.#..# +....# +..... + +..... +#.#.. +#.#.. +#.#.. +#.#.. +#.#.# +##### + +##### +##### +##.## +##.## +#..## +....# +..... + +##### +###.# +###.# +.##.# +.#..# +....# +..... + +..... +#..#. +#..#. +#.### +#.### +##### +##### + +##### +##.## +.#.## +.#.#. +...#. +...#. +..... + +..... +#.... +#.... +#.... +#...# +##.## +##### + +##### +##### +##.## +##.## +.#..# +..... +..... + +..... +#.... +#.... +#.... +#.#.. +#.##. +##### diff --git a/aoc2024/src/day25.rs b/aoc2024/src/day25.rs new file mode 100644 index 0000000..83bc9e5 --- /dev/null +++ b/aoc2024/src/day25.rs @@ -0,0 +1,75 @@ +use aoc_runner_derive::aoc; + +#[aoc(day25, part1)] +#[must_use] +pub fn part1(input: &str) -> usize { + let input = input + .split("\n\n") + .map(|block| { + block + .trim_ascii_end() + .bytes() + .fold(0, |acc, b| (b as usize & 1) | (acc << 1)) + }) + .collect::>(); + input + .iter() + .enumerate() + .map(|(i, k)| input.iter().skip(i + 1).filter(|&l| (k & l) == 0).count()) + .sum() +} + +// Note: Day 25 does not have a part 2 + +#[cfg(test)] +mod tests { + use super::*; + use indoc::indoc; + + const SAMPLE: &str = indoc! {" + ##### + .#### + .#### + .#### + .#.#. + .#... + ..... + + ##### + ##.## + .#.## + ...## + ...#. + ...#. + ..... + + ..... + #.... + #.... + #...# + #.#.# + #.### + ##### + + ..... + ..... + #.#.. + ###.. + ###.# + ###.# + ##### + + ..... + ..... + ..... + #.... + #.#.. + #.#.# + ##### + "}; + + #[test] + pub fn part1_example() { + assert_eq!(part1(SAMPLE), 3); + } +} diff --git a/aoc2024/src/lib.rs b/aoc2024/src/lib.rs index 3c1d69a..4d24064 100644 --- a/aoc2024/src/lib.rs +++ b/aoc2024/src/lib.rs @@ -24,6 +24,6 @@ pub mod day21; pub mod day22; pub mod day23; pub mod day24; -// pub mod day25; +pub mod day25; aoc_runner_derive::aoc_lib! { year = 2024 }