Radars
Есть n городов, расположенных на прямой. Телекомпания хочет разместить 3 радара в трех городах для вещания. Однако компания хочет получить максимальную мощность такой системы. Если радары расположены в городах с координатами x1, x2, x3, то мощность будет равна (x3-x2)·(x2-x1), т.е. произведению расстояний. Необходимо найти наибольшую возможную мощность вещания.
Технические условия
Входные данные
Программа читает с клавиатуры число n (3 ≤ n ≤ 100000) - количество городов, затем n чисел,не превосходящих 1000000 по абсолютной величине – координаты города.
Выходные данные
Программа выводит на экран искомое число.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 4.7619
Сложность: 25% 40/53
Пример
Пример входных данных5 3 1 5 2 4 |
Пример выходных данных4 |
Пояснение: Не следует особо задумываться над физической терминологией - у телевизионщиков свое видение мира...
| ← Lazer | Список задач | Lotto → |