#1899. 木棍搭边
木棍搭边
题目描述
面条老师太闲了,找来n根木棍,想要搭出长方形的长宽两条边,但他又十分有追求,想要令这个长方形面积最大,请你编程算出他能搭出的最大的长方形面积。
输入格式
输入包括两行。 第一行包含一个整数n。
第二行包含n个整数,第i个整数ai代表第i根木棍的长度。
输出格式
输出包括一行,包含一个整数,为长方形的面积。
3
2 3 4
20
3
2 2 2
8
提示
对于第一组数据,很显然,将2和3组成长,4组成宽,这样形成的长方形面积最大,为20。
数据规模与约定
对于30%的数据 ,。
对于100%的数据 ,。