blob: 965a81eb5d607b65c54c07ace014ebdec6d60bea (
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
|
L = open("input").read().strip().split("\n\n")
def part1():
seeds = []
mp = []
allI = []
for b in L:
ls = b.split("\n")
if ls[0].startswith("seeds:"):
seeds = [int(n) for n in ls[0].split(" ")[1:]]
continue
mp.append({})
curr = mp[len(mp) - 1]
for m in ls[1:]:
ms = [int(n) for n in m.split(" ")]
for off in range(ms[2]):
# curr[ms[1] + off] = ms[0] + off
curr[ms[0] + off] = ms[1] + off
allI += list(range(ms[0], ms[0] + ms[2]))
# for i in range(len(mp) - 1, -1, -1):
mn = float("infinity")
res = 0
for loc in allI:
curr = mp[-1].get(loc, loc)
for i in range(len(mp) - 2, -1, -1):
curr = mp[i].get(curr, curr)
print(loc, curr)
if curr in seeds and loc < mn:
mn = curr
res = loc
print(res)
part1()
|
