From a80aa90a8b47a3e6be04a4ee1ebb11b3dd29494f Mon Sep 17 00:00:00 2001
From: Nat Lasseter <user@4574.co.uk>
Date: Sat, 8 Dec 2018 17:36:38 +0000
Subject: [day08] done

---
 day08/part1 | 28 ++++++++++++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100755 day08/part1

(limited to 'day08/part1')

diff --git a/day08/part1 b/day08/part1
new file mode 100755
index 0000000..ef22cfa
--- /dev/null
+++ b/day08/part1
@@ -0,0 +1,28 @@
+#!/usr/bin/env ruby
+
+def parse_tree(input, start)
+  num_children = input[start]
+  num_metadata = input[start + 1]
+
+  next_index = start + 2
+  sums = 0
+  while num_children > 0 do
+    sum, endindex = parse_tree(input, next_index)
+    sums += sum
+    next_index = endindex + 1
+    num_children -= 1
+  end
+
+  metadata = 0
+  while num_metadata > 0 do
+    metadata += input[next_index]
+    next_index += 1
+    num_metadata -= 1
+  end
+
+  return [ sums + metadata, next_index - 1]
+end
+
+input = gets.chomp.split.map(&:to_i)
+
+puts parse_tree(input, 0)[0]
-- 
cgit v1.2.1