Vae Victis, Данил!

Vae Victis, Данил! 

Говорю лишнее, иногда интересно

8subscribers

27posts

goals1
0 of 100 paid subscribers
Отказаться от второй работы, и посвятить освободившееся время видео

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 синих кубиков. Соответственно, если мы видим что в каком-то раунде написано, что мы вытащили кубиков больше чем есть -- игра невозможна. 
Никакого подвоха здесь нет, поэтому кодим всё тупо как просят:
Разбиваем строку на значимые части: идентификатор игры и раунды. Если хоть один из раундов невозможен -- возвращаем ноль. Иначе -- возвращаем идентификатор игры. Обработка раундов тоже донельзя проста:
Для того чтобы найти правильный ответ просто складываем результаты вызова process_game для всех входных строк. Как видите, ничего сложного. Можно перейти ко второй части.
Усложнение для этой задачи скорее мудрёное, чем сложное. Предлагается для каждой игры найти такой минимальный набор кубиков, чтобы игра при этом оставалась возможной. Потом необходимо найти мощность этого набора, который считается как произведение количества кубиков каждого из цветов. Если отбросить всю шелуху, получаем следующий код:
Когда мы обрабатываем раунд, мы вообще ничего сложного не делаем, просто возвращаем количество красных, зеленых и синих кубиков. А при обработке игры находим максимальное значение для каждого из цветов, которые и перемножаем. Результат обработки каждой игры как обычно складываем, итоговая сумма и будет нужным нам ответом.
Как можете увидеть, код выше неоптимальный. Его можно написать еще красивее и короче. Но из-за того, что сложности в задаче никакой нет, я просто попытался лишний раз вспомнить синтаксис довольно нового оператора match. Надеюсь в дальнейшем задачи будут не на 10 минут!
Subscription levels4

Любитель политоты

$1.3 per month
Человек, которому деньги жгут карманы, но не очень сильно. Доступ к записям политотных стримов, а также хайлайтов, которых нет на ютубе.

Программист-вуайерист

$3.3 per month
Любишь смотреть как другие программируют? Ничего страшного, это законно. Но за деньги, да!

Прожигатель денег

$10.1 per month
Интересно всё что угодно, лишь бы из под моего пера? Ну хорошо, пусть будет так. И политота, и программирование, и краткий еженедельный очерк - всё доступно за скромный взнос

Деловой человек

$65 per month
Уровень подписки, мало чем связанный с контентом.
Да, действительно тут есть доступ ко всему, но самое главное: одна полуторачасовая консультация по программированию или карьере в айти каждый месяц.
Потому что мне мало работы, да.
Go up