blob: af6af5b915d0c287587fce2f59b6e936d391f81b (
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
43
44
45
46
47
48
49
50
51
52
53
|
#!/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)}
lcm = input.map(&:last).inject(1, :lcm)
delay = 0
loop do
if delay > lcm then
puts "Went past lcm"
exit
end
firewall = Firewall.new
input.each do |line|
firewall.add_layer!(line[0], line[1])
end
break unless firewall.will_capture_at?(delay)
delay += 1
end
puts delay
|
