aboutsummaryrefslogtreecommitdiff
path: root/2020/09/puzzle-2.py
blob: c890fb397d32c1e9d4f23a2a7e188bbfc631b7be (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
#!/usr/bin/env python3

import numpy as np


def main() -> None:
	goal = 138879426
	with open("input", "r", encoding="utf-8") as f:
		nums = np.array(list(map(int, f.readlines())), dtype=int)

	lp = 0
	up = 1

	while (x := sum(nums[lp : up + 1])) != goal:
		if x > goal:
			up -= 1
			lp += 1
		elif x < goal:
			up += 1

	sorted = np.sort(nums[lp : up + 1])
	print(sorted[0] + sorted[-1])


if __name__ == "__main__":
	main()