| 123456789101112131415161718192021 |
- #!/usr/bin/env python3
- import sys
- from itertools import combinations
- def combs(boxes, cap):
- indices = list(range(len(boxes)))
- for l in range(len(boxes), 0, -1):
- fits = 0
- trynext = False
- for picks in combinations(indices, l):
- s = sum(boxes[i] for i in picks)
- if s == cap:
- fits += 1
- trynext |= s > cap
- if not trynext:
- break
- yield l, fits
- comb = list(combs(list(map(int, sys.stdin)), 150))
- print(sum(c[1] for c in comb))
- print(comb[-1][1])
|
