1D cut list

Part list → how many stock boards needed (greedy first-fit)

Input

Stock pieces

Waste: 770 мм (12,8%)

2

#1: 800 + 800 + 450 + 450 + 450−38
#2: 450 + 300 + 300 + 300 + 300 + 300 + 300−732

Enter 'length×qty' per line, e.g. 450×4. Greedy first-fit-decreasing — good enough for home projects. Circular saw kerf ~3 mm.