From 152c9a191198b273c440f86e30eb2d9897abac8a Mon Sep 17 00:00:00 2001 From: Fedor Lyanguzov Date: Mon, 3 May 2021 21:51:38 +0300 Subject: [PATCH] Solve 9.1 and 9.2 --- 09/09.py | 24 ++ 09/input | 1000 ++++++++++++++++++++++++++++++++++++++++++++++++++++++ 2 files changed, 1024 insertions(+) create mode 100644 09/09.py create mode 100644 09/input diff --git a/09/09.py b/09/09.py new file mode 100644 index 0000000..4dffeb3 --- /dev/null +++ b/09/09.py @@ -0,0 +1,24 @@ + +with open("input") as f: + numbers = [int(x) for x in f.read().strip().split("\n")] +from itertools import combinations + +for i, x in enumerate(numbers[25:], 25): + window = numbers[i-25:i] + is_valid = False + for a, b in combinations(window, 2): + if a+b==x: + is_valid = True + if not is_valid: + break +print(x) + +start = 0 +end = 10 +while (s := sum(numbers[start:end]))!=x: + if s>x: + start += 1 + if s