#advent_of_code_2025

Day 8
https://adventofcode.com/2025/day/8
Part 1
Дуже кончена умова, більше часу я витратив, щоб привести до ладу тестовий результат. Знаходимо попарні дистанції, сортуємо їх. Проходимо тільки 10 чи 1000 (залежить від інпуту по умові) перших попарних дистанцій і мерджимо DSU - неперетинні сети, в яких є оці бокси. В кінці сортуємо сети по розміру і беремо перших 3 для відповіді.
Part 2
Той самий випадок, коли не треба оптимізовувати першу задачу і коли друга задача легше першої. Запамʼятовуємо останні бокси при мерджі і в кінці просто тупо перемножаємо їх координати.
По ідеї тут має бути оптимізація при сортуванні або взагалі ми маємо доджити сортування загалом, але все працює і так.

солюшн тут: https://github.com/Pyroarsonist/advent-of-code-2025

на цей гейммарк я витратив десь місяць чи два, так що залітайте почитати
одна з топ ігор мого рейтингу, я б сказав би ізі топ-2

на жаль, адмін знайшов другу роботу і тепер таких гейммарків буде менше(
тим паче, що замість таких виснажливих ревью дуже хотілось б пограти в кампухтєр...
ну ви розумієте

Що таке совєцкій бізнес?
Вкрасти ящик водки. Водку продать, гроші пропить.