From 6f78754dc5ba0a91f1124eb6639dcce184fed750 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?S=C3=ADle=20Ekaterin=20Liszka?= <sheila@vulpine.house>
Date: Mon, 4 Dec 2023 00:42:20 -0800
Subject: [PATCH] AoC 2023 day 4

---
 4/a.py | 38 ++++++++++++++++++++++++++++++++++++++
 4/b.py | 55 +++++++++++++++++++++++++++++++++++++++++++++++++++++++
 2 files changed, 93 insertions(+)
 create mode 100755 4/a.py
 create mode 100755 4/b.py

diff --git a/4/a.py b/4/a.py
new file mode 100755
index 0000000..dbb307a
--- /dev/null
+++ b/4/a.py
@@ -0,0 +1,38 @@
+#!/usr/bin/env python3
+# Copyright 2023 Síle Ekaterin Liszka
+#
+# Permission is hereby granted, free of charge, to any person obtaining a copy
+# of this software and associated documentation files (the "Software"), to deal
+# in the Software without restriction, including without limitation the rights
+# to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+# copies of the Software, and to permit persons to whom the Software is
+# furnished to do so, subject to the following conditions:
+#
+# The above copyright notice and this permission notice shall be included in
+# all copies or substantial portions of the Software.
+#
+# THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+# IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+# FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+# AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+# LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
+# FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
+# IN THE SOFTWARE.
+
+total = 0
+with open('input.txt', mode='r') as f:
+	for line in f.readlines():
+		line = line.removesuffix('\n')
+		card, numbers = line.split(': ', maxsplit=1)
+		winning, hand = numbers.split(' | ', maxsplit=1)
+		winning = winning.split()
+		hand = hand.split()
+		score = 0
+		for num in hand:
+			if num in winning:
+				score += 1
+		if score > 0:
+			score = 2 ** (score - 1)
+		total += score
+
+print('total score is', total)
diff --git a/4/b.py b/4/b.py
new file mode 100755
index 0000000..437e211
--- /dev/null
+++ b/4/b.py
@@ -0,0 +1,55 @@
+#!/usr/bin/env python3
+# Copyright 2023 Síle Ekaterin Liszka
+#
+# Permission is hereby granted, free of charge, to any person obtaining a copy
+# of this software and associated documentation files (the "Software"), to deal
+# in the Software without restriction, including without limitation the rights
+# to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+# copies of the Software, and to permit persons to whom the Software is
+# furnished to do so, subject to the following conditions:
+#
+# The above copyright notice and this permission notice shall be included in
+# all copies or substantial portions of the Software.
+#
+# THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+# IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+# FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+# AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+# LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING
+# FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS
+# IN THE SOFTWARE.
+
+total = 0
+cards = {}
+deck = 1
+with open('input.txt', mode='r') as f:
+	for line in f.readlines():
+		line = line.removesuffix('\n')
+		card, numbers = line.split(': ', maxsplit=1)
+		_, card = card.split(' ', maxsplit=1)
+		card = int(card)
+		winning, hand = numbers.split(' | ', maxsplit=1)
+		winning = winning.split()
+		hand = hand.split()
+		score = 0
+		for num in hand:
+			if num in winning:
+				score += 1
+		cards[card] = score
+		deck += 1
+
+def score(idx):
+	global cards
+	ret = cards[idx]
+	if ret == 0:
+		return ret
+	x = ret + 1
+	for i in range(1, x):
+		ret += score(idx + i)
+	return ret
+
+count = deck - 1
+for i in range(1, deck):
+	count += score(i)
+
+print('total cards is', count)