From e7c9108b95e39d7ea5a29ae06d619c4727f11027 Mon Sep 17 00:00:00 2001 From: Thomas Voss Date: Fri, 29 Oct 2021 23:02:39 +0200 Subject: Initial commit --- 2020/09/puzzle-1.py | 28 ++++++++++++++++++++++++++++ 1 file changed, 28 insertions(+) create mode 100755 2020/09/puzzle-1.py (limited to '2020/09/puzzle-1.py') diff --git a/2020/09/puzzle-1.py b/2020/09/puzzle-1.py new file mode 100755 index 0000000..f68fc21 --- /dev/null +++ b/2020/09/puzzle-1.py @@ -0,0 +1,28 @@ +#!/usr/bin/env python3 +from typing import List + + +def is_valid(nums: List[int], lp: int, up: int) -> bool: + for i in range(lp, up): + x = nums[up] - nums[i] + if x in nums[lp:up] and x != nums[i]: + return True + return False + + +def main() -> None: + with open("input", "r") as f: + nums = list(map(int, f.readlines())) + + lp = 0 + up = 25 + + while is_valid(nums, lp, up): + lp += 1 + up += 1 + + print(nums[up]) + + +if __name__ == "__main__": + main() -- cgit v1.2.3