1 files changed, 21 insertions, 0 deletions

diff --git a/prog/aoc/23/4/1.py b/prog/aoc/23/4/1.py
new file mode 100755
index 0000000..2296fb9
--- /dev/null
+++ b/prog/aoc/23/4/1.py
@@ -0,0 +1,21 @@
+#!/usr/bin/python3
+s = 0
+c = []
+t = []
+try:
+	while True:
+		l = input()
+		w = set(l.split(":")[1].split(" | ")[0].split(" "))-set([""])
+		m = set(l.split(":")[1].split(" | ")[1].split(" "))-set([""])
+		c.append(len(m&w))
+		t.append(1)
+		if len(m&w) > 0:
+			s += 2**(len(w & m)-1)
+except:
+	print(s)
+	s2 = 0
+	for i in range(len(c)):
+		for j in range(c[i]):
+			t[1+i+j] += t[i]
+		s2 += t[i]
+	print(s2)