blob: 43f892218de916668e91efbaf8fbe5e0c21effe9 (
plain) (
blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
|
#!/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))
combs = list(filter(lambda x: sum(x) == 150, combs))
conts = min(map(len, combs))
print(len(list(filter(lambda x: len(x) == conts, combs))))
if __name__ == "__main__":
main()
|
