优加优智OJ系统 主页 问题 问题分类 模拟竞赛
登录 注册

1367: 长方形

内存限制：2 MB 时间限制：1.000 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：95 通过：27
提交提交记录统计

题目描述

    有 n 根可以忽视粗细的棒子。第 i 棒的长度是 ai 。
    有人想从这些棒子中选出 4 个棒子，用这些棒子做 1 个矩形(包括正方形)。
    求最大可以制作的矩形面积。

输入格式

    第一行， n。
    第二行，ai , 表示 n 个棒子的长度。

输出格式

    最大矩形面积，如果无法组成矩形，输出0。

输入样例 复制 

6
3 1 2 4 2 1

输出样例 复制 

2

数据范围与提示

数据范围
30% 的数据：4 ≤ n ≤ 50;
100% 的数据: 4 ≤ n ≤ 105，1 ≤ Ai ≤ 109。

分类标签

提交提交记录统计