Metal strips, pipes, rods, etc. are being delivered in lengths of 6000 millimeters (6 meters). We want to cut them into pieces of different lengths.
Write a piece of code that finds how to do this in the most efficient way,...
A 'BOM' (Bill Of Materials), a list of lengths in millimeters that have to be cut (list of integer).
The sum of wasted pipe length (Integer).
most_efficient_cutting([3000, 2200, 2000, 1800, 1600, 1300]) == 100 most_efficient_cutting([4000, 4000, 4000]) == 6000
How it is used:
To find the most efficient way of using the given resources.
all(1 <= b <= 6000 for b in bom)