aboutsummaryrefslogtreecommitdiff
path: root/day13/part2
blob: 71a8ccd7abbb8eeab84e6e2ea64a4e8a824cb807 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
#!/usr/bin/env ruby

class Firewall
  class Layer
    def initialize(range)
      @period = (range - 1) * 2
    end

    def will_capture_at?(time)
      return time % @period == 0
    end
  end

  def initialize
    @layers = []
  end

  def add_layer!(depth, range)
    @layers[depth] = Layer.new(range)
  end

  def will_capture_at?(time)
    (0...@layers.length).each do |i|
      next if @layers[i].nil?
      return true if @layers[i].will_capture_at?(time + i)
    end
    return false
  end
end


input = $stdin.readlines.map(&:chomp).map{|l|l.split(': ').map(&:to_i)}

firewall = Firewall.new
input.each do |line|
  firewall.add_layer!(line[0], line[1])
end

delay = 0
delay += 1 while firewall.will_capture_at?(delay)

puts delay