1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
#!/usr/bin/env python3 import itertools def main() -> None: with open("input", "r", encoding="utf-8") as f: nums = list(map(int, f.readlines())) 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__": main()