From a5620c819791fd0ac379d13511602f7649bf887c Mon Sep 17 00:00:00 2001
From: Daniel Flanagan <daniel@lyte.dev>
Date: Thu, 9 Dec 2021 23:25:20 -0600
Subject: [PATCH] day ten done

---
 2021/ten.nim | 50 ++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 50 insertions(+)
 create mode 100644 2021/ten.nim

diff --git a/2021/ten.nim b/2021/ten.nim
new file mode 100644
index 0000000..2f14c7f
--- /dev/null
+++ b/2021/ten.nim
@@ -0,0 +1,50 @@
+import ./common, std/[strutils, sequtils, strformat, sugar, sets, math, algorithm, tables]
+
+const p = {'(': ')', '[': ']', '{': '}', '<': '>'}.toTable()
+const t = {')': 3, ']': 57, '}': 1197, '>': 25137}.toTable()
+proc p1(s: seq[string]): int =
+  var stack: seq[char] = @[]
+  for l in s:
+    for c in l:
+      if p.hasKey(c): stack.add(p[c])
+      else:
+        if stack.pop() != c: result += t[c]
+  echo result
+
+const v = {')': 1, ']': 2, '}': 3, '>': 4}.toTable()
+proc p2(s: seq[string]): int =
+  var scores: seq[int] = @[]
+  for l in s:
+    var score = 0
+    var stack: seq[char] = @[]
+    for c in l:
+      if p.hasKey(c): stack.add(p[c])
+      else:
+        if stack.pop() != c:
+          score = -1
+          break
+    if score == -1: continue
+    echo stack
+    for l in stack.reversed():
+      score *= 5
+      score += v[l]
+      echo score
+    scores.add(score)
+  scores.sort()
+  echo scores
+  result = scores[(scores.len() div 2)]
+  echo result
+
+doDay(10, (n) => n.loadInput(),
+  p1,
+  p2,
+  """[({(<(())[]>[[{[]{<()<>>
+[(()[<>])]({[<{<<[]>>(
+{([(<{}[<>[]}>{[]{[(<()>
+(((({<>}<{<{<>}{[]{[]{}
+[[<[([]))<([[{}[[()]]]
+[{[{({}]{}}([{[{{{}}([]
+{<[[]]>}<{[{[{[]{()[[[]
+[<(<(<(<{}))><([]([]()
+<{([([[(<>()){}]>(<<{{
+<{([{{}}[<[[[<>{}]]]>[]]""".split('\n'), 26397, 288957)