aboutsummaryrefslogtreecommitdiff
path: root/2020/09/puzzle-2.py
blob: 8833f50ce1bda2c4f4b17ef118a451a66f79a6a1 (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
#!/usr/bin/env python3
import numpy as np


def main() -> None:
	goal = 138879426
	with open("input", "r") 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()