Ответ:
Недостаточно ясно, включаются ли в условие прямоугольники 1×5, расположенные горизонтально и вертикально. От этого зависит набор ограничений, и без уточнения нельзя надёжно определить минимум. Уточните, пожалуйста, подразумеваются ли оба направления для прямоугольника 1×5.
