12570. 桶排序课堂题九:拼矩形

提交2 通过2
通过率100%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

有N根可以忽略粗细的木棒,第i根木棒的长度为AI Snuke君要从这N根木棒中选出4根来拼出一个长方形(正方形也是长方形的一种) 求出可以拼出的长方形的最大面积

输入格式

第1行,一个正整数N 第2行,N个正整数AI,A2, ,AN,以空格分隔

输出格式

输出可以拼出的长方形的最大面积,如果无法拼出长方形,输出0

输入样例 #1

6
3 1 2 4 2 1

输出样例 #1

2

输入样例 #2

4
1 2 3 4

输出样例 #2

0

输入样例 #3

4
1 4 3 2

输出样例 #3

0

历史测试数据统计(非范围约束)

  • 每组输入包含5 至 12 个数,共2 行。
  • 输入整数的取值范围为 1 至 391。

本平台练习数据约定

以下是本站为本练习约定的数据范围,不作为原始题目出处的数据范围声明。

  • 1≤N≤2×1051 \le N \le 2\times10^5。
  • 1≤Ai≤1091 \le A_i \le 10^9。