Advent of Code: день второй
Второй день прогерского адвент календаря все ещё довольно простой. Сегодня нам как и вчера не придётся много думать, а просто аккуратно и без спешки запрограммировать то, что просят. Полный текст задачи как всегда не привожу, доступен по ссылке, а ниже я приведу краткую выжимку
Итак, у нас есть мешочек с кубиками трех цветов: красного, зелёного и синего. Игра заключается в том, чтобы вытаскивать случайным образом кубики и считать сколько их и какого цвета. Посчитали? Кладем обратно и вытаскиваем снова. Максимально унылая игра, если честно. Входные данные представляют из себя строки следующего вида:
Game 1: 3 blue, 4 red; 1 red, 2 green, 6 blue; 2 greenGame 2: 1 blue, 2 green; 3 green, 4 blue, 1 red; 1 green, 1 blueGame 3: 8 green, 6 blue, 20 red; 5 blue, 4 red, 13 green; 5 green, 1 redGame 4: 1 green, 3 red, 6 blue; 3 green, 6 red; 3 green, 15 blue, 14 redGame 5: 6 red, 1 blue, 3 green; 2 blue, 1 red, 2 green
То есть каждая строка это отдельная игра, а раунды игры отделяются точкой с запятой. Всё довольно очевидно. Итак, в первой задаче нам нужно найти сумму порядковых номеров всех возможных игр. Игра называется возможной, если ее можно осуществить с заданным набором кубиков. Этот набор известен: 12 красных, 13 зеленых и 14 синих кубиков. Соответственно, если мы видим что в каком-то раунде написано, что мы вытащили кубиков больше чем есть -- игра невозможна.
Никакого подвоха здесь нет, поэтому кодим всё тупо как просят:
Итак, у нас есть мешочек с кубиками трех цветов: красного, зелёного и синего. Игра заключается в том, чтобы вытаскивать случайным образом кубики и считать сколько их и какого цвета. Посчитали? Кладем обратно и вытаскиваем снова. Максимально унылая игра, если честно. Входные данные представляют из себя строки следующего вида:
Game 1: 3 blue, 4 red; 1 red, 2 green, 6 blue; 2 greenGame 2: 1 blue, 2 green; 3 green, 4 blue, 1 red; 1 green, 1 blueGame 3: 8 green, 6 blue, 20 red; 5 blue, 4 red, 13 green; 5 green, 1 redGame 4: 1 green, 3 red, 6 blue; 3 green, 6 red; 3 green, 15 blue, 14 redGame 5: 6 red, 1 blue, 3 green; 2 blue, 1 red, 2 green
То есть каждая строка это отдельная игра, а раунды игры отделяются точкой с запятой. Всё довольно очевидно. Итак, в первой задаче нам нужно найти сумму порядковых номеров всех возможных игр. Игра называется возможной, если ее можно осуществить с заданным набором кубиков. Этот набор известен: 12 красных, 13 зеленых и 14 синих кубиков. Соответственно, если мы видим что в каком-то раунде написано, что мы вытащили кубиков больше чем есть -- игра невозможна.
Никакого подвоха здесь нет, поэтому кодим всё тупо как просят:
Разбиваем строку на значимые части: идентификатор игры и раунды. Если хоть один из раундов невозможен -- возвращаем ноль. Иначе -- возвращаем идентификатор игры. Обработка раундов тоже донельзя проста:
Для того чтобы найти правильный ответ просто складываем результаты вызова process_game для всех входных строк. Как видите, ничего сложного. Можно перейти ко второй части.
Усложнение для этой задачи скорее мудрёное, чем сложное. Предлагается для каждой игры найти такой минимальный набор кубиков, чтобы игра при этом оставалась возможной. Потом необходимо найти мощность этого набора, который считается как произведение количества кубиков каждого из цветов. Если отбросить всю шелуху, получаем следующий код:
Усложнение для этой задачи скорее мудрёное, чем сложное. Предлагается для каждой игры найти такой минимальный набор кубиков, чтобы игра при этом оставалась возможной. Потом необходимо найти мощность этого набора, который считается как произведение количества кубиков каждого из цветов. Если отбросить всю шелуху, получаем следующий код:
Когда мы обрабатываем раунд, мы вообще ничего сложного не делаем, просто возвращаем количество красных, зеленых и синих кубиков. А при обработке игры находим максимальное значение для каждого из цветов, которые и перемножаем. Результат обработки каждой игры как обычно складываем, итоговая сумма и будет нужным нам ответом.
Как можете увидеть, код выше неоптимальный. Его можно написать еще красивее и короче. Но из-за того, что сложности в задаче никакой нет, я просто попытался лишний раз вспомнить синтаксис довольно нового оператора match. Надеюсь в дальнейшем задачи будут не на 10 минут!
Как можете увидеть, код выше неоптимальный. Его можно написать еще красивее и короче. Но из-за того, что сложности в задаче никакой нет, я просто попытался лишний раз вспомнить синтаксис довольно нового оператора match. Надеюсь в дальнейшем задачи будут не на 10 минут!
программирование
адвент