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