summaryrefslogtreecommitdiffstats
path: root/prog/aoc/23/4/1.py
diff options
context:
space:
mode:
Diffstat (limited to 'prog/aoc/23/4/1.py')
-rwxr-xr-xprog/aoc/23/4/1.py21
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)