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
|