diff options
Diffstat (limited to '2015/17/puzzle-1.py')
-rwxr-xr-x | 2015/17/puzzle-1.py | 19 |
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__": |