Наибольшее произведение двух
2000 мс · 256 МБ · всё или ничего
Выберите два элемента с разными номерами так, чтобы их произведение было наибольшим. Выведите это произведение.
Числа могут быть отрицательными — это меняет ответ сильнее, чем кажется.
Формат ввода
В первой строке от до . Во второй — чисел, каждое по модулю не больше .
Формат вывода
Одно число.
Примеры
ввод
4 3 1 4 2
вывод
12
Примечание
Два наибольших — не единственный вариант: произведение двух наименьших может оказаться больше, если оба отрицательны. Проверьте оба и возьмите максимум. Произведение доходит до — только long long.
Войдите, чтобы отправлять решения.