atcoder#ARC081A. [ABC071C] Make a Rectangle
[ABC071C] Make a Rectangle
题目描述
太さが無視できる棒が 本あります. 番目の棒の長さは です.
すぬけ君は,これらの棒から 本の異なる棒を選び,それらの棒を辺として長方形(正方形を含む)を作りたいです. 作ることができる最大の長方形の面積を求めてください.
输入格式
入力は以下の形式で標準入力から与えられる。
...
输出格式
すぬけ君が作ることのできる最大の長方形の面積を出力せよ. ただし,長方形を作れない場合は, を出力せよ.
题目大意
有N根可以忽视粗细的棒。第i棒的长度是a_i。 有人想从这些棒子中选出4个不同的棒子,用这些棒子做个矩形(包括正方形)。求最大可以制作的矩形面积。
6
3 1 2 4 2 1
2
4
1 2 3 4
0
10
3 3 3 3 4 4 4 5 5 5
20
提示
制約
- は整数
Sample Explanation 1
の長方形を作ることができます.
Sample Explanation 2
長方形を作ることはできません.