Минимум положительного произведения
Для каждого множества уже использованных вторых сторон и каждого знака произведения сохраняем наименьший модуль произведения и достигающую его перестановку. Следующий множитель зависит лишь от очередной первой стороны и выбранной свободной второй, поэтому больший модуль при том же состоянии не может улучшить положительный минимум. Все множители целые и ненулевые. Последнее состояние положительного знака даёт минимум и явную перестановку.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Что нужно знать
Применение в задаче
Всё решение и условие задачи Решить задачу