Something went wrong. Try again.
Code for the Advent of Code event
aoc advent-of-code
Something went wrong. Try again.
2.0 kB · 94 lines
Ruby
at rust
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495#!/usr/bin/env ruby# frozen_string_literal: true
require 'pry'
TYPES = { 0 => :sum, 1 => :product, 2 => :min, 3 => :max, 4 => :literal, 5 => :gt, 6 => :lt, 7 => :eq}.freeze
MODES = { 0 => :bits, 1 => :packets}.freeze
OPS = { sum: lambda(&:sum), product: -> { _1.reduce :* }, min: lambda(&:min), max: lambda(&:max), gt: -> { _1.reduce(:>) ? 1 : 0 }, lt: -> { _1.reduce(:<) ? 1 : 0 }, eq: -> { _1.reduce(:==) ? 1 : 0 }}.freeze
hex = ARGF.readline.strip# puts hexbin_width = hex.size * 4data = hex.to_i(16).to_s(2).rjust(bin_width, '0').chars# puts data.join
versions = []
def parse_packet(data, position, versions) final_value = 0 version = data.shift(3).join.to_i(2) versions << version type = TYPES[data.shift(3).join.to_i(2)] position += 6 # puts "V:#{version},T:#{type}" case type when :literal value_bits = [] loop do order = data.shift(1)[0].to_i value_bits << data.shift(4).join position += 5 break if order.zero? end value = value_bits.join.to_i(2) final_value = value else mode = MODES[data.shift(1)[0].to_i] position += 1 # print " M:#{mode}" op_values = [] case mode when :bits length_bits = data.shift(15).join bit_length = length_bits.to_i(2) # puts ":#{bit_length}" # puts " DBG:l_bits=#{length_bits}" position += 15 bits_read = 0 while bits_read < bit_length old_pos = position position, value = parse_packet(data, position, versions) bits_read += position - old_pos op_values << value end when :packets packet_count = data.shift(11).join.to_i(2) # puts ":#{packet_count}" position += 11 packet_count.times do position, value = parse_packet(data, position, versions) op_values << value end end final_value = OPS[type][op_values] end [position, final_value]end
_, part2 = parse_packet(data, 0, versions)
puts versions.sumputs part2