added 2016/day05

anight · anight · commit 3ded2ece0a62 · 2025-05-05T15:08:48.000+01:00
diff --git a/2016/day05/answers.txt b/2016/day05/answers.txt
@@ -0,0 +1,2 @@
+1a3099aa
+694190cd
diff --git a/2016/day05/input.txt b/2016/day05/input.txt
@@ -0,0 +1 @@
+uqwqemis
diff --git a/2016/day05/run.py b/2016/day05/run.py
@@ -0,0 +1,39 @@
+#! /usr/bin/env python3
+
+def load_data(filename):
+	with open(filename, 'r') as f:
+		line = f.readline().rstrip('\n')
+		return line
+
+# Part One
+
+door_id = load_data('input.txt')
+
+from hashlib import md5
+
+index = 0
+result = ''
+
+for _ in range(8):
+	while not (hash := md5((door_id + str(index)).encode('ascii')).hexdigest()).startswith('00000'):
+		index += 1
+	index += 1
+	result += hash[5]
+
+print(result)
+
+# Part Two
+
+index = 0
+result = list('_' * 8)
+
+while '_' in result:
+	while not (hash := md5((door_id + str(index)).encode('ascii')).hexdigest()).startswith('00000'):
+		index += 1
+	index += 1
+	i = int(hash[5], 16)
+	if i >= len(result) or result[i] != '_':
+		continue
+	result[i] = hash[6]
+
+print(''.join(result))
diff --git a/README.md b/README.md
@@ -1,7 +1,7 @@
 ```
       1  2  3  4  5  6  7  8  9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
 2015 ++ ++ ++ ++ ++ ++ ++ ++ ++ -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- +
-2016 ++ ++ ++ ++ -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -
+2016 ++ ++ ++ ++ ++ -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -
 2017 ++ ++ ++ ++ -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -
 2018 ++ ++ ++ ++ ++ ++ ++ ++ -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- -- +
 2019 ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ ++ -- ++ ++ -- +- ++ +- -
