Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
Cartesian product solution in Clear category for Loading Cargo by Kairat
from itertools import product, compress
def checkio(data):
options = (False, True)
total_weight = sum(data)
differences = []
for distribution in product(options, repeat=len(data)):
left_weight = sum(compress(data, distribution))
right_weight = total_weight - left_weight
difference = abs(left_weight - right_weight)
differences.append(difference)
return min(differences)
# These "asserts" using only for self-checking and not necessary for auto-testing
if __name__ == '__main__':
assert checkio([10, 10]) == 0, "1st example"
assert checkio([10]) == 10, "2nd example"
assert checkio([5, 8, 13, 27, 14]) == 3, "3rd example"
assert checkio([5, 5, 6, 5]) == 1, "4th example"
assert checkio([12, 30, 30, 32, 42, 49]) == 9, "5th example"
assert checkio([1, 1, 1, 3]) == 0, "6th example"
Nov. 18, 2020
Comments:
