SQL HowTo: логические агрегаты (Advent of Code 2024, Day 2: Red-Nosed Reports)

— День 2: Отчеты о красноносых —

К счастью, первое место, которое хотят исследовать историки, находится недалеко от офиса главного историка.

В то время как завод ядерного синтеза/деления Red-Nosed Reindeer, похоже, не содержит никаких признаков Главного Историка, инженеры там подбегают к вам, как только видят вас. По-видимому, они все еще говорят о том времени, когда Рудольф был спасен с помощью молекулярного синтеза из одного электрона.

Они быстро добавляют, что — поскольку вы уже здесь — они были бы очень признательны за вашу помощь в анализе необычных данных с реактора Red-Nosed. Вы поворачиваетесь, чтобы проверить, ждут ли вас Историки, но они, похоже, уже разделились на группы, которые сейчас обыскивают каждый уголок объекта. Вы предлагаете помочь с необычными данными.

Необычные данные (ваш ввод головоломки) состоят из множества отчетов, по одному отчету на строку. Каждый отчет представляет собой список чисел, называемых уровнями, которые разделены пробелами. Например:

7 6 4 2 1 1 2 7 8 9 9 7 6 2 1 1 3 2 4 5 8 6 4 4 1 1 3 6 7 9

В этом примере данных содержится шесть отчетов, каждый из которых содержит пять уровней.

Инженеры пытаются выяснить, какие отчеты безопасны. Системы безопасности реактора Red-Nosed могут выдерживать только уровни, которые либо постепенно увеличиваются, либо постепенно уменьшаются. Таким образом, отчет считается безопасным только в том случае, если оба следующих условия верны:

• Уровни либо все увеличиваются, либо все уменьшаются.

• Любые два соседних уровня отличаются не менее чем на один и не более чем на три.

В приведенном выше примере отчеты можно считать безопасными или небезопасными, проверив следующие правила:

• 7 6 4 2 1: Безопасно, поскольку все уровни уменьшаются на 1 или 2.

• 1 2 7 8 9: Небезопасно, так как 2 7увеличение составляет 5.

• 9 7 6 2 1: Небезопасно, так как 6 2это уменьшение на 4.

• 1 3 2 4 5: Небезопасно, так как 1 3увеличивается, но 3 2уменьшается.

• 8 6 4 4 1: Небезопасно, так как 4 4не является ни увеличением, ни уменьшением.

• 1 3 6 7 9: Безопасно, поскольку все уровни увеличиваются на 1, 2 или 3.

Итак, в этом примере 2отчета безопасны.

Проанализируйте необычные данные от инженеров. Сколько отчетов безопасны?

— Часть вторая —

Инженеры удивлены малым количеством безопасных отчетов, пока не понимают, что забыли рассказать вам о демпфере проблем .

Problem Dampener — это модуль, устанавливаемый на реакторе, который позволяет системам безопасности реактора выдерживать один плохой уровень в том, что в противном случае было бы безопасным отчетом. Как будто плохой уровень никогда не был!

Теперь применяются те же правила, что и раньше, за исключением того, что если удаление одного уровня из небезопасного отчета сделает его безопасным, то отчет вместо этого считается безопасным.

Больше отчетов из приведенного выше примера теперь безопасны:

• 7 6 4 2 1: Безопасно без удаления какого-либо уровня.

• 1 2 7 8 9: Небезопасно независимо от того, какой уровень удален.

• 9 7 6 2 1: Небезопасно независимо от того, какой уровень удален.

• 1 3 2 4 5: Безопасно, удалив второй уровень, 3.

• 8 6 4 4 1: Безопасно, удалив третий уровень, 4.

• 1 3 6 7 9: Безопасно без удаления какого-либо уровня.

Благодаря Problem Dampener 4отчета действительно безопасны!

Обновите свой анализ, обрабатывая ситуации, в которых Problem Dampener может удалить один уровень из небезопасных отчетов. Сколько отчетов теперь безопасны?