Day 7

7.py

@@ -0,0 +1,18 @@
+import statistics
+from util import get_input
+
+input = get_input("7.input")
+
+crabs = [int(a) for a in input[0].split(",")]
+
+median = statistics.median(crabs)
+
+print(sum([abs(a - median) for a in crabs]))
+
+maxpos = max(crabs)
+
+def movecost(a, b):
+    n = abs(a - b)
+    return (n * (n + 1)) / 2
+
+print(min([sum([movecost(a, target) for a in crabs]) for target in range(maxpos + 1)]))

7.small.input

@@ -0,0 +1 @@
+16,1,2,0,4,2,7,1,2,14