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