11045. Максимальний прямокутник з паличок
Відправити розв'язок
Бали:
100
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
C++, Java, Pascal, Python
Є набір з \(N\) паличок. Довжина палички номер \(i\) дорівнює \(Ai\).
Необхідно обрати з цього набору 4 палички, і викласти з них прямокутник якомога більшої площі.
Формат вхідних даних
В першому рядку ціле число \(N\) - кількість паличок (\(4 \le N \le 10^5\))
В наступному рядку міститься \(N\) цілих чисел \(Ai\) - довжини паличок. (\(1 \le Ai \le 10^9\))
Формат вихідних даних
Виведіть ціле число - площу максимального прямокутника, який можна утворити з чотирьох паличок цього набору, або число 0, якщо утворити прямокутник неможливо.
Приклад вхідних даних-1
6
3 1 2 4 2 1
Приклад вихідних даних-1
2
Приклад вхідних даних-2
4
1 2 3 4
Приклад вихідних даних-2
0
Приклад вхідних даних-3
5
3 3 3 3 3
Приклад вихідних даних-3
9
Коментарі