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