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

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

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

Помітимо, що \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}|}, то це означає, що ми хочемо мінімізув