Без обмеження загальності вважатимемо, що . Впорядкуємо масив у порядку зростання, а масив у порядку спадання. Оскільки ми хочемо максимізувати відстань, то з масиву вигідно брати лише елементи на префіксі та суфіксі. Переберемо —кількість елементів з префіксу ми беремо, та паруємо їх з суфіксом масиву . Відповідно префікс масиву довжини n - len паруємо з суфіксом масиву . Тоді відповідь буде рівною
.
Таку формулу можна рахувати за допомогою часткових сум, або перераховувати доданки в процесі зміни .
Складність .