Guest User

aoc day9

a guest
Dec 9th, 2020
74
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.18 KB | None | 0 0
  1. import collections
  2.  
  3.  
  4. def main():
  5.     with open("input.txt", 'r') as f:
  6.         lines = f.readlines()
  7.     nums25 = [int(i) for i in lines[:25]]
  8.     new_lines = lines[25:]
  9.     for i in new_lines:
  10.         j = int(i)
  11.         if not canAddTo(nums25, j):
  12.             target = j
  13.             print("Part 1:", target)
  14.             break
  15.         nums25 = nums25[1:]
  16.         nums25.append(j)
  17.     nums = collections.deque()
  18.     subsum = 0
  19.     for line in lines:
  20.         i = int(line)
  21.         if i >= target:
  22.             nums = collections.deque()
  23.             subsum = 0
  24.             continue
  25.         nums.append(i)
  26.         subsum += i
  27.         if len(nums) == 1:
  28.             continue
  29.         if subsum == target:
  30.             return nums
  31.         if subsum > target:
  32.             while subsum > target and len(nums) <= 1:
  33.                 popped = nums.popleft()
  34.                 subsum -= popped
  35.                 if subsum == target:
  36.                     return nums
  37.  
  38.  
  39. def canAddTo(nums, target):
  40.     for i in nums:
  41.         if target-i in nums:
  42.             return True
  43.  
  44.     return False
  45.  
  46.  
  47. if __name__ == "__main__":
  48.     nums = main()
  49.     print(nums)
  50.     print(max(nums)+min(nums))
Advertisement
Add Comment
Please, Sign In to add comment