1 files changed, 25 insertions, 0 deletions
diff --git a/day17.py b/day17.py
new file mode 100644
index 0000000..4d70a06
--- /dev/null
+++ b/day17.py
@@ -0,0 +1,25 @@
+#!/usr/bin/env python
+from itertools import combinations
+
+with open('day17.txt') as data:
+    containers = list(map(int, (line.strip() for line in data)))
+
+# part 1
+count = 0
+for i in range(2, len(containers)+1):
+    for combo in combinations(containers, i):
+        if sum(combo) == 150:
+            count += 1
+print(count)
+
+# part 2
+count = 0
+for i in range(2, len(containers)+1):
+    min_count = False
+    for combo in combinations(containers, i):
+        if sum(combo) == 150:
+            min_count = True
+            count += 1
+    if min_count:
+        break
+print(count)