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

Коментарі

Ще немає коментарів.