Відсортуємо всі числа в порядку зростання.
Помітимо, що \frac{a_ia_j}{|a_i-a_j|} = \frac{1}{|\frac{1}{a_i}-\frac{1}{a_j}|}. Якщо ми хочемо максимізувати \frac{1}{|\frac{1}{a_i}-\frac{1}{a_j}|}, то це означає, що ми хочемо мінімізувати |\frac{1}{a_i}-\frac{1}{a_j}|, а отже достатньо розглядати лише пари сусідніх чисел.
Таким чином алгоритм виглядає наступним чином: відсортуємо всі числа, і знайдемо максимальне з чисел \frac{a_ia_{i+1}}{|a_i-a_{i+1}|}