From e7c9108b95e39d7ea5a29ae06d619c4727f11027 Mon Sep 17 00:00:00 2001 From: Thomas Voss Date: Fri, 29 Oct 2021 23:02:39 +0200 Subject: Initial commit --- 2015/17/puzzle-1.py | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100755 2015/17/puzzle-1.py (limited to '2015/17/puzzle-1.py') diff --git a/2015/17/puzzle-1.py b/2015/17/puzzle-1.py new file mode 100755 index 0000000..b201e5b --- /dev/null +++ b/2015/17/puzzle-1.py @@ -0,0 +1,18 @@ +#!/usr/bin/env python3 + +import itertools + + +def main() -> None: + with open("input", "r", encoding="utf-8") as f: + nums = list(map(int, f.readlines())) + + combs: list[tuple[int, ...]] = [] + for n in range(len(nums) + 1): + combs += list(itertools.combinations(nums, n)) + + print(len(list(filter(lambda x: sum(x) == 150, combs)))) + + +if __name__ == "__main__": + main() -- cgit v1.2.3