Clean day 20.

This commit is contained in:
Mikaël Capelle 2022-12-20 23:39:26 +01:00
parent f635ea3c97
commit 266703cdc0

View File

@ -4,25 +4,13 @@ import sys
class Number: class Number:
index: int
current: int current: int
value: int value: int
def __init__(self, index: int, value: int): def __init__(self, value: int):
self.index = index self.current = 0
self.current = index
self.value = value self.value = value
def __eq__(self, other):
if isinstance(other, Number):
return self.value == other.value
elif isinstance(other, int):
return self.value == other
return False
def __hash__(self):
return hash(self.index)
def __str__(self): def __str__(self):
return str(self.value) return str(self.value)
@ -35,8 +23,8 @@ def decrypt(numbers: list[Number], key: int, rounds: int) -> int:
numbers = numbers.copy() numbers = numbers.copy()
original = numbers.copy() original = numbers.copy()
for number in numbers: for index, number in enumerate(numbers):
number.current = number.index number.current = index
for _ in range(rounds): for _ in range(rounds):
for number in original: for number in original:
@ -46,32 +34,39 @@ def decrypt(numbers: list[Number], key: int, rounds: int) -> int:
# need to wrap # need to wrap
if target >= len(numbers): if target >= len(numbers):
for number_2 in numbers[:index]:
number_2.current += 1
numbers = [number] + numbers[:index] + numbers[index + 1 :]
target = offset - (len(numbers) - index) + 1 target = offset - (len(numbers) - index) + 1
index = 0
for number_2 in numbers[target:index]:
number_2.current += 1
numbers = (
numbers[:target]
+ [number]
+ numbers[target:index]
+ numbers[index + 1 :]
)
else:
for number_2 in numbers[index : target + 1]: for number_2 in numbers[index : target + 1]:
number_2.current -= 1 number_2.current -= 1
number.current = target
numbers = ( numbers = (
numbers[:index] numbers[:index]
+ numbers[index + 1 : target + 1] + numbers[index + 1 : target + 1]
+ [number] + [number]
+ numbers[target + 1 :] + numbers[target + 1 :]
) )
number.current = target
index_of_0 = numbers.index(0) # type: ignore index_of_0 = next(
filter(lambda index: numbers[index].value == 0, range(len(numbers)))
)
return sum( return sum(
numbers[(index_of_0 + offset) % len(numbers)].value * key numbers[(index_of_0 + offset) % len(numbers)].value * key
for offset in (1000, 2000, 3000) for offset in (1000, 2000, 3000)
) )
numbers = [Number(i, int(x)) for i, x in enumerate(sys.stdin.readlines())] numbers = [Number(int(x)) for i, x in enumerate(sys.stdin.readlines())]
answer_1 = decrypt(numbers, 1, 1) answer_1 = decrypt(numbers, 1, 1)
print(f"answer 1 is {answer_1}") print(f"answer 1 is {answer_1}")