You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
34 lines
861 B
34 lines
861 B
lines = open("input.txt", 'r').read().splitlines()
|
|
|
|
|
|
di = {
|
|
('(', ')', 3, 1),
|
|
('[', ']', 57, 2),
|
|
('{', '}', 1197, 3),
|
|
('<', '>', 25137, 4)
|
|
}
|
|
score1 = 0
|
|
score2 = []
|
|
for l in lines:
|
|
stack = []
|
|
valid = True
|
|
for c in l:
|
|
if c == '(' or c == '[' or c == '{' or c == '<':
|
|
stack.append(c)
|
|
if c == ')' or c == ']' or c == '}' or c == '>':
|
|
if stack.pop() != [x[0] for x in di if x[1] == c][0][0]:
|
|
score1 += [x for x in di if x[1] == c][0][2]
|
|
valid = False
|
|
break
|
|
if valid:
|
|
if stack == []:
|
|
break
|
|
score = 0
|
|
while stack != []:
|
|
cha = stack.pop()
|
|
score = score * 5 + [x for x in di if x[0] == cha][0][3]
|
|
score2.append(score)
|
|
|
|
print(score1)
|
|
score2.sort()
|
|
print(score2[(int)(len(score2)/2)]) |