From 113f97d0ac42087c9438ff5f7516dd8fbddc62bd Mon Sep 17 00:00:00 2001
From: Bert Peters <bert.ljpeters@gmail.com>
Date: Mon, 14 Dec 2015 19:22:05 +0100
Subject: [PATCH] Solution to day 14.

---
 day-14/input.txt   |  9 +++++++++
 day-14/solution.py | 34 ++++++++++++++++++++++++++++++++++
 2 files changed, 43 insertions(+)
 create mode 100644 day-14/input.txt
 create mode 100644 day-14/solution.py

diff --git a/day-14/input.txt b/day-14/input.txt
new file mode 100644
index 0000000..1532578
--- /dev/null
+++ b/day-14/input.txt
@@ -0,0 +1,9 @@
+Vixen can fly 8 km/s for 8 seconds, but then must rest for 53 seconds.
+Blitzen can fly 13 km/s for 4 seconds, but then must rest for 49 seconds.
+Rudolph can fly 20 km/s for 7 seconds, but then must rest for 132 seconds.
+Cupid can fly 12 km/s for 4 seconds, but then must rest for 43 seconds.
+Donner can fly 9 km/s for 5 seconds, but then must rest for 38 seconds.
+Dasher can fly 10 km/s for 4 seconds, but then must rest for 37 seconds.
+Comet can fly 3 km/s for 37 seconds, but then must rest for 76 seconds.
+Prancer can fly 9 km/s for 12 seconds, but then must rest for 97 seconds.
+Dancer can fly 37 km/s for 1 seconds, but then must rest for 36 seconds.
diff --git a/day-14/solution.py b/day-14/solution.py
new file mode 100644
index 0000000..2c8b7a0
--- /dev/null
+++ b/day-14/solution.py
@@ -0,0 +1,34 @@
+from __future__ import division, print_function
+import fileinput
+import re
+import itertools
+from collections import defaultdict
+
+pattern = re.compile("(\w+) can fly (\d+) km\/s for (\d+) seconds, but then must rest for (\d+) seconds.")
+
+runners = defaultdict(lambda: 0)
+runnerData = {}
+runnerPoints = defaultdict(lambda: 0)
+
+totalTime = 2503
+
+for line in fileinput.input():
+    match = pattern.search(line)
+    reindeer, speed, runtime, resttime = match.group(1, 2, 3, 4)
+    speed = int(speed)
+    runtime = int(runtime)
+    resttime = int(resttime)
+
+    runnerData[reindeer] = itertools.cycle([speed] * runtime + [0] * resttime)
+
+for _ in range(totalTime):
+    for i in runnerData:
+        runners[i] += next(runnerData[i])
+
+    best = max(runners.values())
+    for i in runners:
+        if runners[i] == best:
+            runnerPoints[i] += 1
+
+print("Fastest runner covered", max(runners.values()))
+print("Highest score is", max(runnerPoints.values()))