Розкрій листа (одномірний)

Список деталей → скільки заготовок/досок потрібно (жадібний розкрій)

Введення

Заготовок

Відходи: 770 мм (12,8%)

2

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

Пишіть «довжина×кількість» по рядку, напр. 450×4. Жадібний алгоритм first-fit-decreasing — оптимально для домашніх задач. Пропил циркулярки ~3 мм.