Задача Radars
Є n міст, розташованих на прямій. Телекомпанія хоче розмістити 3
радари в деяких трьох містах для мовлення. Проте компанія хоче досягти
максимальної потужності такої системи. Якщо радари розташовані у містах з
координатами x1<x2<x3, то потужність буде рівна (x3-x2)*(x2-x1), тобто
добутку відстаней. Необхідно знайти найбільшу можливу потужність мовлення.
Технічні умови. Програма читає з
клавіатури число n (3<=n<=100000) - кількість міст, потім n чисел, що не
перевершують 1000000 по абсолютній величині, - координати міста. Програма
виводить на екран шукане число.
Приклад
Введення
5 3 1 5 2 4
Виведення
4
(Зауваження. Не слід перейматися фізичним змістом термінів - у
телевізійників свої уявлення про світ...)