Вишуканий максимум#12855

Вишуканий максимум (Розбір)

Відсортуємо всі числа в порядку зростання.

Помітимо, що \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}|}