From fc1e8e4c33d9aed1d9a4dbf966c879e09b81a672 Mon Sep 17 00:00:00 2001
From: Alpha Chen <alpha.chen@gmail.com>
Date: Tue, 12 Dec 2017 21:53:58 -0800
Subject: [PATCH] [2017][ruby][13.x] slowrun

---
 2017/input/day_13.txt | 44 ++++++++++++++++++++++++++++++
 2017/ruby/day_13.rb   | 62 +++++++++++++++++++++++++++++++++++++++++++
 2 files changed, 106 insertions(+)
 create mode 100644 2017/input/day_13.txt
 create mode 100644 2017/ruby/day_13.rb

diff --git a/2017/input/day_13.txt b/2017/input/day_13.txt
new file mode 100644
index 0000000..bf9eb2d
--- /dev/null
+++ b/2017/input/day_13.txt
@@ -0,0 +1,44 @@
+0: 3
+1: 2
+2: 4
+4: 8
+6: 5
+8: 6
+10: 6
+12: 4
+14: 6
+16: 6
+18: 17
+20: 8
+22: 8
+24: 8
+26: 9
+28: 8
+30: 12
+32: 12
+34: 10
+36: 12
+38: 12
+40: 8
+42: 12
+44: 12
+46: 10
+48: 12
+50: 12
+52: 14
+54: 14
+56: 12
+58: 14
+60: 14
+62: 14
+64: 14
+66: 14
+68: 12
+70: 14
+72: 14
+74: 14
+76: 14
+80: 18
+82: 14
+90: 18
+
diff --git a/2017/ruby/day_13.rb b/2017/ruby/day_13.rb
new file mode 100644
index 0000000..6ec1ff7
--- /dev/null
+++ b/2017/ruby/day_13.rb
@@ -0,0 +1,62 @@
+input = ARGF.read.strip
+# input = <<INPUT
+# 0: 3
+# 1: 2
+# 4: 4
+# 6: 4
+# INPUT
+@input = Hash[input.scan(/(\d+): (\d+)/).map {|x| x.map(&:to_i) }]
+
+class Firewall
+  def initialize(input)
+    @layers = input
+    @scanners = Hash[input.map {|d,_| [d, 0] }]
+    @deltas = Hash[input.map {|d,_| [d, 1] }]
+  end
+
+  def each
+    return enum_for(__method__) unless block_given?
+
+    loop do
+      yield @scanners
+
+      @layers.each do |depth, range|
+        @scanners[depth] += @deltas[depth]
+        @deltas[depth] = case @scanners[depth]
+                         when 0
+                           1
+                         when range - 1
+                           -1
+                         else
+                           @deltas[depth]
+                         end
+      end
+    end
+  end
+
+end
+
+def pass?(delay)
+  f = Firewall.new(@input).each
+  delay.times do
+    f.next
+  end
+
+  severity = 0
+  (0..@input.map(&:first).max).each do |pos|
+    scanners = f.next
+    return false if scanners[pos] == 0
+  end
+  true
+end
+
+def s(t, r)
+  r - (t % (2*r) - r).abs
+end
+
+(0..Float::INFINITY).each do |delay|
+  if @input.all? {|d,r| s(d + delay, r-1) != 0 }
+    p delay
+    exit
+  end
+end