Day 1 (part 2 bugfix)

This commit is contained in:
Sebastian Seedorf
2020-12-02 12:35:07 +01:00
parent f9de896ba3
commit c460fd9913

View File

@@ -9,7 +9,7 @@ tree = dict()
def tree_up(idx, step=1, offset=0):
nxt = tree[(idx, step)] if (idx, step) in tree else None
appendix = [] if nxt is None else tree_up(nxt+idx, step=step+1, offset=idx)
return [idx - offset] + appendix
return [idx-offset] + appendix
def prod(iterable):
@@ -28,10 +28,8 @@ for item in items:
prod(vals)
))
exit()
elif new[0] < 0 or new[1] < 0:
# target value too low or to many sums
pass
else:
tree[new] = item
elif new[0] > 0 and new[1] > 0:
if new not in tree:
tree[new] = item
tmp_values.add(new)
values = tmp_values