Further optimise day 4

This commit is contained in:
Sijmen 2023-12-05 14:19:16 +01:00
parent 2194015259
commit 4dcc750416
1 changed files with 23 additions and 20 deletions

View File

@ -1,24 +1,27 @@
import fileinput
#
# Part 1
#
cards = []
part1 = 0
for i, line in enumerate(fileinput.input()):
card = line.rstrip().split(": ")[1]
(winning, owned) = ({int(i) for i in h.split()} for h in card.split(" | "))
count = len(winning & owned)
cards.append(count)
part1 += 1 << count - 1 if count else 0
def main():
#
# Part 1
#
cards = []
part1 = 0
for line in fileinput.input():
card = line.split(": ", 1)[1]
(winning, owned) = ({int(i) for i in h.split()} for h in card.split(" | ", 1))
count = len(winning & owned)
cards.append(count)
part1 += 1 << count - 1 if count else 0
#
# Part 2
#
dp = [0] * len(cards)
part2 = 0
for i in range(len(cards)):
dp[i] = 1 + sum(dp[i - cards[-i - 1] : i])
part2 += dp[i]
#
# Part 2
#
dp = [0] * len(cards)
part2 = 0
for i in range(len(cards)):
dp[i] = 1 + sum(dp[i - cards[-i - 1] : i])
part2 += dp[i]
print(part1, part2)
print(part1, part2)
main()