aboutsummaryrefslogtreecommitdiff
path: root/2015/17/puzzle-1.py
diff options
context:
space:
mode:
Diffstat (limited to '2015/17/puzzle-1.py')
-rwxr-xr-x2015/17/puzzle-1.py19
1 files changed, 14 insertions, 5 deletions
diff --git a/2015/17/puzzle-1.py b/2015/17/puzzle-1.py
index b201e5b..184d8dc 100755
--- a/2015/17/puzzle-1.py
+++ b/2015/17/puzzle-1.py
@@ -7,11 +7,20 @@ 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))))
+ print(
+ len(
+ list(
+ filter(
+ lambda x: sum(x) == 150,
+ list(
+ itertools.chain(
+ *[list(itertools.combinations(nums, n)) for n in range(len(nums) + 1)]
+ )
+ ),
+ )
+ )
+ )
+ )
if __name__ == "__main__":