Merge pull request #5629 from Abigail/abigail/week-151

Abigail/week 151

1 files changed, 25 insertions, 0 deletions

diff --git a/challenge-151/abigail/lua/ch-2.lua b/challenge-151/abigail/lua/ch-2.lua
new file mode 100644
index 0000000000..d8ac15c101
--- /dev/null
+++ b/challenge-151/abigail/lua/ch-2.lua
@@ -0,0 +1,25 @@
+#!/opt/local/bin/lua
+
+--
+-- See https://theweeklychallenge.org/blog/perl-weekly-challenge-151
+--
+
+--
+-- Run as: lua ch-2.lua < input-file
+--
+
+for line in io . lines () do
+    local h = {}
+    for val in line : gmatch ("%d+") do
+        h [#h + 1] = val
+    end
+
+    h [#h + 1] = 0
+    h [#h + 1] = 0
+
+    for i = #h - 2, 3, -1 do
+        h [i] = math . max (h [i] + h [i + 2], h [i + 1])
+    end
+
+    print (h [1] + h [3])
+end