blob: 00d86d99622a9fbfcf522d2a405ffc4499d81a0f (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
|
L = open("input").read().strip().split(",")
def hash(s):
current = 0
for c in s:
current += ord(c)
current *= 17
current %= 256
return current
def solve1():
res = 0
for l in L:
res += hash(l)
print(res)
def solve2():
res = 0
boxes = dict() # defaultdict would be cheating!!1!!!1!
for l in L:
if l[-1] == "-":
label = l[:-1]
box = hash(label)
boxes[box] = [
(lab, foc) for (lab, foc) in boxes.get(box, []) if lab != label
]
elif l[-2] == "=":
label = l[:-2]
focal = int(l[-1])
box = hash(label)
labels = [lab for (lab, foc) in boxes.get(box, [])]
if label in labels:
boxes[box] = [
(lab, focal if label == lab else foc)
for (lab, foc) in boxes[box]
]
else:
if box not in boxes:
boxes[box] = []
boxes[box].append((label, focal))
for i, stacked in boxes.items():
for j, box in enumerate(stacked):
res += (i + 1) * (j + 1) * box[1]
print(res)
solve1()
solve2()
|
