From 60ef4465333784b621429ec564a8a618ca9fb77c Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Anton=20Luka=20=C5=A0ijanec?= <anton@sijanec.eu>
Date: Tue, 5 Dec 2023 00:28:26 +0100
Subject: aoc

---
 prog/aoc/23/4/1.py | 21 +++++++++++++++++++++
 1 file changed, 21 insertions(+)
 create mode 100755 prog/aoc/23/4/1.py

(limited to 'prog/aoc/23/4/1.py')

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)
-- 
cgit v1.2.3