advent_of_ruby 0.2.0 → 0.3.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: ed16b9db7d2113dc310e48d6fc3792c673dfdfeab2259ad4c8af67797b4c7c6b
-  data.tar.gz: 6cde22c6e469c4c774d0ba336a6f37dfacedf2f98e421480153ddc9d875369b1
+  metadata.gz: 19350c56b07b83ad113f3fd0badbdcb319149191c675e9c4f36514efcd348d8f
+  data.tar.gz: d5cb84187cf24040f0b3f57417bf219f99d5d7ea8d6d08c5c9e4a4261c8fe142
 SHA512:
-  metadata.gz: 77e2f6d78f40aec3b30f625fce9367af74612c015111cab5f11ee207ff150b4feadbe21cff287e8f372b68fa711c3d81f17ac5b923be8bef9b991bf0781514d8
-  data.tar.gz: 1274475154d99500503228440120a0322d83832f0c30f39ffdbbc56bcc29d54d258ef0c6e4f8914617818183682b4a2f1c5525581c1803d3f611b90a35f00f11
+  metadata.gz: c7348fc7ec23568d72af29ea2447d1cdfd8ef25acff35a5d96910e0f892e6046d62cb2703765358753b8a2928c0ff09e307f38e2b291be94588add04c49b7e2b
+  data.tar.gz: 7dfecd75de88627657fb57c8c954fd00af2ecfe43729c871581a924a872e79d6cf5092caa0baf31df2a619a2282344765bc8dc183f9cc9752812e7dae5758ec5

data/bin/arb

@@ -3,7 +3,7 @@
 require "thor"
 require_relative "../lib/arb/arb"
 
-# The CLI application
+# Advent of Ruby CLI application
 class ArbApp < Thor
   desc "bootstrap [YEAR] [DAY]", "Creates puzzle files for the next day, or " \
     "for a given year and optionally day (defaults to Day 1)."

data/data/solutions/github/ZogStriP/2015/01_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2015/01_2.yml

@@ -0,0 +1,11 @@
+---
+- :name: 01_not_quite_lisp.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2015
+  :solution: |-
+    instructions = DATA.read
+
+    p instructions.count(?() - instructions.count(?))
+
+    floor = 0
+
+    p 0.step.find { (floor += instructions[_1][?(] ? 1 : -1) < 0 } + 1

data/data/solutions/github/ZogStriP/2015/02_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2015/02_2.yml

@@ -0,0 +1,8 @@
+---
+- :name: 02_i_was_told_there_would_be_no_math.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2015
+  :solution: |-
+    boxes = DATA.map { _1.split(?x).map(&:to_i).sort }
+
+    p boxes.sum { |a, b, c| 3*a*b + 2*a*c + 2*b*c }
+    p boxes.sum { |a, b, c| 2*(a+b) + a*b*c}

data/data/solutions/github/ZogStriP/2015/03_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2015/03_2.yml

@@ -0,0 +1,29 @@
+---
+- :name: 03_perfectly_spherical_houses_in_a_vacuum.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2015
+  :solution: |-
+    require "matrix"
+
+    DIRS = {
+      ?> => Vector[1,0],
+      ?< => Vector[-1,0],
+      ?^ => Vector[0,1],
+      ?v => Vector[0,-1],
+    }
+
+    directions = DATA.read.chomp
+
+    santa = Vector[0,0]
+    presents = {}
+
+    directions.each_char { presents[santa += DIRS[_1]] = true }
+
+    p presents.size
+
+    santa = Vector[0,0]
+    robot = Vector[0,0]
+    presents = {}
+
+    directions.each_char.with_index { _2.odd? ? presents[santa += DIRS[_1]] = true : presents[robot += DIRS[_1]] = true }
+
+    p presents.size

data/data/solutions/github/ZogStriP/2015/04_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2015/04_2.yml

@@ -0,0 +1,10 @@
+---
+- :name: 04_the_ideal_stocking_stuffer.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2015
+  :solution: |-
+    require "digest"
+
+    SECRET = "bgvyzdsv"
+
+    p (1..).find { Digest::MD5.hexdigest(SECRET + _1.to_s).start_with? "00000" }
+    p (1..).find { Digest::MD5.hexdigest(SECRET + _1.to_s).start_with? "000000" }

data/data/solutions/github/ZogStriP/2015/05_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2015/05_2.yml

@@ -0,0 +1,8 @@
+---
+- :name: 05_doesn_t_he_have_intern_elves_for_this.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2015
+  :solution: |-
+    strings = DATA.read.split("\n")
+
+    p strings.count { |l| l.count("aeiou") > 2 && l[/(.)\1/] && !l[/ab|cd|pq|xy/] }
+    p strings.count { |l| l[/(..).*\1/] && l[/(.).\1/] }

data/data/solutions/github/ZogStriP/2015/06_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2015/06_2.yml

@@ -0,0 +1,23 @@
+---
+- :name: 06_probably_a_fire_hazard.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2015
+  :solution: |-
+    instructions = DATA.read.split("\n")
+
+    W = H = 1000
+
+    lights = [0] * W * H
+    brightness = [0] * W * H
+
+    instructions.each {
+      a, b, c, d = _1.scan(/\d+/).map &:to_i
+
+      case _1
+      when /off/; (a..c).each { |y| (b..d).each { |x| lights[y * W + x] = 0; brightness[y * W + x] > 0 && brightness[y * W + x] -= 1 } }
+      when /on/; (a..c).each { |y| (b..d).each { |x| lights[y * W + x] = 1; brightness[y * W + x] += 1 } }
+      when /toggle/; (a..c).each { |y| (b..d).each { |x| lights[y * W + x] ^= 1; brightness[y * W + x] += 2 } }
+      end
+    }
+
+    p lights.count(1)
+    p brightness.sum

data/data/solutions/github/ZogStriP/2015/07_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2015/07_2.yml

@@ -0,0 +1,24 @@
+---
+- :name: 07_some_assembly_required.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2015
+  :solution: |-
+    OPS = {
+      "AND"     => "&",
+      "OR"      => "|",
+      "NOT"     => "~",
+      "LSHIFT"  => "<<",
+      "RSHIFT"  => ">>",
+    }
+
+    circuit = DATA
+      .read
+      .gsub(Regexp.union(OPS.keys), OPS)
+      .gsub(/(.+) -> (\w+)/) { "%2s = #{$1}" % $2 }
+      .gsub(/([a-z]+)/, "_\\1")
+      .split("\n")
+      .sort
+      .rotate
+      .join("\n")
+
+    p a = eval(circuit)
+    p eval(circuit.sub(/_b = \d+/, "_b = #{a}"))

data/data/solutions/github/ZogStriP/2015/08_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2015/08_2.yml

@@ -0,0 +1,8 @@
+---
+- :name: '08_matchsticks.rb'
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2015
+  :solution: |-
+    strings = DATA.read.split("\n")
+
+    p strings.sum(&:size) - strings.sum { eval(_1).size }
+    p strings.sum { _1.inspect.size } - strings.sum(&:size)

data/data/solutions/github/ZogStriP/2015/09_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2015/09_2.yml

@@ -0,0 +1,21 @@
+---
+- :name: '09_all_in_a_single_night.rb'
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2015
+  :solution: |-
+    distances = Hash.new { |h, k| h[k] = Hash.new(0) }
+
+    DATA.each {
+      a, b, d = _1.scan(/(.+) to (.+) = (.+)/)[0]
+      distances[a][b] = distances[b][a] = d.to_i
+    }
+
+    min = 1.0 / 0
+    max = 0
+
+    distances.keys.permutation.each { |path|
+      d = path.each_cons(2).sum { distances[_1][_2] }
+      min = [min, d].min
+      max = [max, d].max
+    }
+
+    p min, max

data/data/solutions/github/ZogStriP/2015/10_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2015/10_2.yml

@@ -0,0 +1,11 @@
+---
+- :name: 10_elves_look_elves_say.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2015
+  :solution: |-
+    sequence = "1113122113"
+
+    40.times { sequence.gsub!(/(.)\1*/) { "#{$&.size}#{$1}" } }
+    p sequence.size
+
+    10.times { sequence.gsub!(/(.)\1*/) { "#{$&.size}#{$1}" } }
+    p sequence.size

data/data/solutions/github/ZogStriP/2015/11_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2015/11_2.yml

@@ -0,0 +1,13 @@
+---
+- :name: 11_corporate_policy.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2015
+  :solution: |-
+    ABC = Regexp.union (?a..?z).each_cons(3).map(&:join)
+
+    password = "cqjxjnds"
+    password.succ! until password[ABC] && !password[/[iol]/] && password.scan(/(.)\1/).uniq.size > 1
+    puts password
+
+    password.succ!
+    password.succ! until password[ABC] && !password[/[iol]/] && password.scan(/(.)\1/).uniq.size > 1
+    puts password

data/data/solutions/github/ZogStriP/2015/12_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2015/12_2.yml

@@ -0,0 +1,17 @@
+---
+- :name: 12_jsabacusframework_io.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2015
+  :solution: |-
+    require "json"
+
+    json = DATA.read
+
+    p json.scan(/-?\d+/).sum &:to_i
+
+    s = -> v {
+      return v.values.include?("red") ? 0 : v.sum { s[_2] } if Hash === v
+      return v.sum { s[_1] } if Array === v
+      v.to_i
+    }
+
+    p s[JSON.parse json]

data/data/solutions/github/ZogStriP/2015/13_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2015/13_2.yml

@@ -0,0 +1,16 @@
+---
+- :name: 13_knights_of_the_dinner_table.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2015
+  :solution: |-
+    people = DATA.map.with_object(Hash.new { |h, k| h[k] = Hash.new(0) }) { |l, p|
+      a, d, h, b = l.scan(/(\w+) would (\w+) (\d+) happiness units by sitting next to (\w+)/)[0]
+      p[a][b] = h.to_i * (d["gain"] ? 1 : -1)
+    }
+
+    p people.keys.permutation.map {
+      (_1 << _1[0]).each_cons(2).sum { |a, b| people[a][b] + people[b][a] }
+    }.max
+
+    p (people.keys << "me").permutation.map {
+      (_1 << _1[0]).each_cons(2).sum { |a, b| people[a][b] + people[b][a] }
+    }.max

data/data/solutions/github/ZogStriP/2015/14_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2015/14_2.yml

@@ -0,0 +1,23 @@
+---
+- :name: 14_reindeer_olympics.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2015
+  :solution: |-
+    T = 2503
+
+    reindeers = DATA.map {
+      name, speed, duration, rest = _1.scan(/(\w+) can fly (\d+) km\/s for (\d+) seconds, but then must rest for (\d+)/)[0]
+      r = [speed.to_i] * duration.to_i + [0] * rest.to_i
+      [name, r * (T / r.size + 1)]
+    }
+
+    p reindeers.map { _2[..T].sum }.max
+
+    dists  = Hash.new(0)
+    points = Hash.new(0)
+
+    T.times { |t|
+      reindeers.each { |k, v| dists[k]  += v[t] }
+      reindeers.each { |k, _| points[k] += 1 if dists[k] == dists.values.max }
+    }
+
+    p points.values.max

data/data/solutions/github/ZogStriP/2015/15_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2015/15_2.yml

@@ -0,0 +1,24 @@
+---
+- :name: 15_science_for_hungry_people.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2015
+  :solution: |-
+    T = 100
+
+    max = maxx = 0
+
+    T.times { |a|
+      (T - a).times { |b|
+        (T - a - b).times { |c|
+          d = T - a - b - c
+          capacity   = 5*a - b - d
+          durability = -a + 3*b - c
+          flavor     = 4*c
+          texture    = 2*d
+          score = [0, capacity].max * [0, durability].max * [0, flavor].max * [0, texture].max
+          max   = score if score > max
+          maxx  = score if score > maxx && 5*a + b + 6*c + 8*d == 500
+        }
+      }
+    }
+
+    p max, maxx

data/data/solutions/github/ZogStriP/2015/16_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2015/16_2.yml

@@ -0,0 +1,26 @@
+---
+- :name: 16_aunt_sue.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2015
+  :solution: |-
+    SUE = {
+      children: 3,
+      cats: 7,
+      samoyeds: 2,
+      pomeranians: 3,
+      akitas: 0,
+      vizslas: 0,
+      goldfish: 5,
+      trees: 3,
+      cars: 2,
+      perfumes: 1,
+    }
+
+    sues = DATA.map { eval "{#{_1.split(?:,2)[1]}}" }
+
+    p sues.index { _1.all? { |k, v| SUE[k] == v } } + 1
+
+    p sues.index { _1.all? { |k, v|
+      k == :cats || k == :trees ? SUE[k] < v :
+      k == :pomeranians || k == :goldfish ? SUE[k] > v :
+      SUE[k] == v
+    } } + 1

data/data/solutions/github/ZogStriP/2015/17_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2015/17_2.yml

@@ -0,0 +1,14 @@
+---
+- :name: 17_no_such_thing_as_too_much.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2015
+  :solution: |-
+    C = DATA.map &:to_i
+    W = [0] * C.size
+
+    (1...C.size).each { |n|
+      C.combination(n).each { |c|
+        W[c.size] += 1 if c.sum == 150
+      }
+    }
+
+    p W.sum, W.find{_1>0}

data/data/solutions/github/ZogStriP/2015/18_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2015/18_2.yml

@@ -0,0 +1,39 @@
+---
+- :name: 18_like_a_gif_for_your_yard.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2015
+  :solution: |-
+    grid = DATA.flat_map { |l| l.chomp.chars.map { _1[?#] ? 1 : 0 } }
+
+    step = -> lights {
+      l = []
+
+      10000.times { |i|
+        y, x = i.divmod(100)
+        n  = 0
+        n += lights[(y-1)*100+x-1] if x > 0 && y > 0
+        n += lights[(y-1)*100+x]   if y > 0
+        n += lights[(y-1)*100+x+1] if x < 99 && y > 0
+        n += lights[y*100+x-1]     if x > 0
+        n += lights[y*100+x+1]     if x < 99
+        n += lights[(y+1)*100+x-1] if x > 0 && y < 99
+        n += lights[(y+1)*100+x]   if y < 99
+        n += lights[(y+1)*100+x+1] if x < 99 && y < 99
+        l[i] = n == 3 || (lights[i] == 1 && n == 2) ? 1 : 0
+      }
+
+      l
+    }
+
+    lights = grid.dup
+
+    100.times { lights = step[lights] }
+    p lights.count(1)
+
+    grid[0] = grid[99] = grid[99*100] = grid[100*100-1] = 1
+
+    100.times {
+      grid = step[grid]
+      grid[0] = grid[99] = grid[99*100] = grid[100*100-1] = 1
+    }
+
+    p grid.count(1)

data/data/solutions/github/ZogStriP/2015/19_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2015/19_2.yml

@@ -0,0 +1,28 @@
+---
+- :name: 19_medicine_for_rudolph.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2015
+  :solution: |-
+    replacements, molecule = DATA.read.strip.split("\n\n")
+    replacements = replacements.split("\n").map { _1.scan(/\w+/) }
+
+    molecules = {}
+
+    replacements.each { |from, to|
+      molecule.scan(from) { molecules[$` + to + $'] = true }
+    }
+
+    p molecules.size
+
+    p loop {
+      s = 0
+      m = molecule.dup
+      r = replacements.shuffle
+
+      loop {
+        e = true
+        r.each { |from, to| m.gsub!(to) { e = false; s += 1; from } }
+        break if e
+      }
+
+      break s if m == "e"
+    }

data/data/solutions/github/ZogStriP/2015/20_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2015/20_2.yml

@@ -0,0 +1,26 @@
+---
+- :name: 20_infinite_elves_and_infinite_houses.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2015
+  :solution: |-
+    N = 29_000_000
+    MAX = N / 10
+
+    h = [10] * (MAX + 1)
+
+    (2..MAX).each { |a|
+      a.step(MAX, a) { |b|
+        h[b] += a * 10
+      }
+    }
+
+    p h.index { _1 >= N }
+
+    h = [11] * (MAX + 1)
+
+    (2..MAX).each { |a|
+      a.step(MAX, a).first(50).each { |b|
+        h[b] += a * 11
+      }
+    }
+
+    p h.index { _1 >= N }

data/data/solutions/github/ZogStriP/2015/21_1.yml

@@ -0,0 +1 @@
+--- []

data/data/solutions/github/ZogStriP/2015/21_2.yml

@@ -0,0 +1,57 @@
+---
+- :name: 21_rpg_simulator_20xx.rb
+  :url: https://github.com/ZogStriP/adventofcode-old/blob/master/2015
+  :solution: |-
+    HERO_HIT_POINTS = 100.0
+    BOSS_HIT_POINTS = 103.0
+    BOSS_DAMAGE     =   9
+    BOSS_ARMOR      =   2
+
+    WEAPONS = [
+      { cost:  8, damage: 4, armor: 0 },
+      { cost: 10, damage: 5, armor: 0 },
+      { cost: 25, damage: 6, armor: 0 },
+      { cost: 40, damage: 7, armor: 0 },
+      { cost: 74, damage: 8, armor: 0 },
+    ]
+
+    ARMORS = [
+      { cost:   0, damage: 0, armor: 0 },
+      { cost:  13, damage: 0, armor: 1 },
+      { cost:  31, damage: 0, armor: 2 },
+      { cost:  53, damage: 0, armor: 3 },
+      { cost:  75, damage: 0, armor: 4 },
+      { cost: 102, damage: 0, armor: 5 },
+    ]
+
+    RINGS = [
+      { cost:   0, damage: 0, armor: 0 },
+      { cost:  25, damage: 1, armor: 0 },
+      { cost:  50, damage: 2, armor: 0 },
+      { cost: 100, damage: 3, armor: 0 },
+      { cost:  20, damage: 0, armor: 1 },
+      { cost:  40, damage: 0, armor: 2 },
+      { cost:  80, damage: 0, armor: 3 },
+    ]
+
+    min = 1.0 / 0
+    max = 0
+
+    WEAPONS.each { |weapon|
+      ARMORS.each { |armor|
+        RINGS.combination(2).each { |ring_1, ring_2|
+          hero_damage = weapon[:damage] + ring_1[:damage] + ring_2[:damage]
+          hero_armor = armor[:armor] + ring_1[:armor] + ring_2[:armor]
+          hero_damages_dealt = [1, hero_damage - BOSS_ARMOR].max
+          boss_damages_dealt = [1, BOSS_DAMAGE - hero_armor].max
+          gold = weapon[:cost] + armor[:cost] + ring_1[:cost] + ring_2[:cost]
+          if (BOSS_HIT_POINTS / hero_damages_dealt).ceil <= (HERO_HIT_POINTS / boss_damages_dealt).ceil
+            min = gold if gold < min
+          else
+            max = gold if gold > max
+          end
+        }
+      }
+    }
+
+    p min, max

data/data/solutions/github/ZogStriP/2015/22_1.yml

@@ -0,0 +1 @@
+--- []