add day 6 solution

day06/input

@@ -0,0 +1 @@
+5,1,4,1,5,1,1,5,4,4,4,4,5,1,2,2,1,3,4,1,1,5,1,5,2,2,2,2,1,4,2,4,3,3,3,3,1,1,1,4,3,4,3,1,2,1,5,1,1,4,3,3,1,5,3,4,1,1,3,5,2,4,1,5,3,3,5,4,2,2,3,2,1,1,4,1,2,4,4,2,1,4,3,3,4,4,5,3,4,5,1,1,3,2,5,1,5,1,1,5,2,1,1,4,3,2,5,2,1,1,4,1,5,5,3,4,1,5,4,5,3,1,1,1,4,5,3,1,1,1,5,3,3,5,1,4,1,1,3,2,4,1,3,1,4,5,5,1,4,4,4,2,2,5,5,5,5,5,1,2,3,1,1,2,2,2,2,4,4,1,5,4,5,2,1,2,5,4,4,3,2,1,5,1,4,5,1,4,3,4,1,3,1,5,5,3,1,1,5,1,1,1,2,1,2,2,1,4,3,2,4,4,4,3,1,1,1,5,5,5,3,2,5,2,1,1,5,4,1,2,1,1,1,1,1,2,1,1,4,2,1,3,4,2,3,1,2,2,3,3,4,3,5,4,1,3,1,1,1,2,5,2,4,5,2,3,3,2,1,2,1,1,2,5,3,1,5,2,2,5,1,3,3,2,5,1,3,1,1,3,1,1,2,2,2,3,1,1,4,2

day06/part1.nim

@@ -0,0 +1,46 @@
+# Copyright 2021 Christian Ulrich
+#
+# This program is free software: you can redistribute it and/or modify
+# it under the terms of the GNU General Public License as published by
+# the Free Software Foundation, either version 3 of the License, or
+# (at your option) any later version.
+#
+# This program is distributed in the hope that it will be useful,
+# but WITHOUT ANY WARRANTY; without even the implied warranty of
+# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+# GNU General Public License for more details.
+#
+# You should have received a copy of the GNU General Public License
+# along with this program.  If not, see <http://www.gnu.org/licenses/>.
+
+# usage: ./part1 < input
+
+import sequtils
+import strutils
+
+const Days = 80
+
+proc predictLanternfishCount(): int =
+  var
+    timers = readLine(stdin).split(',').mapIt(uint8(parseUint(it)))
+    newTimers: seq[uint8]
+  for day in 0 ..< Days:
+    newTimers.setLen(0)
+    for timer in timers.mitems():
+      if timer == 0'u8:
+        newTimers.add(8'u8)
+        timer = 6'u8
+      else:
+        timer.dec()
+    timers.add(newTimers)
+  result = timers.len()
+
+proc main(): int =
+  try:
+    echo predictLanternfishCount()
+  except Exception as error:
+    echo error.msg
+    result = -1
+
+when isMainModule:
+  quit(main())

day06/part2.nim

@@ -0,0 +1,44 @@
+# Copyright 2021 Christian Ulrich
+#
+# This program is free software: you can redistribute it and/or modify
+# it under the terms of the GNU General Public License as published by
+# the Free Software Foundation, either version 3 of the License, or
+# (at your option) any later version.
+#
+# This program is distributed in the hope that it will be useful,
+# but WITHOUT ANY WARRANTY; without even the implied warranty of
+# MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+# GNU General Public License for more details.
+#
+# You should have received a copy of the GNU General Public License
+# along with this program.  If not, see <http://www.gnu.org/licenses/>.
+
+# usage: ./part2 < input
+
+import algorithm
+import sequtils
+import strutils
+
+const Days = 256
+
+proc predictLanternfishCount(): uint64 =
+  let timers = readLine(stdin).split(',').mapIt(uint8(parseUint(it)))
+  var counters: array[9, uint64]
+  for timer in timers:
+    if timer > 8:
+      raise newException(ValueError, "invalid timer")
+    counters[timer].inc()
+  for day in 0 ..< Days:
+    counters.rotateLeft(1)
+    counters[6] += counters[8]
+  result = counters.foldl(a + b, 0'u64)
+
+proc main(): int =
+  try:
+    echo predictLanternfishCount()
+  except Exception as error:
+    echo error.msg
+    result = -1
+
+when isMainModule:
+  quit(main())

day06/testinput

@@ -0,0 +1 @@
+3,4,3,1,2