P15399 [NOISG 2026 Prelim] Area 2(暂无数据)

题目描述

Ziv 拥有 $n$ 对木棍,编号从 $1$ 到 $n$。第 $i$ 对木棍由两根长度均为 $a[i]$ 的木棍组成。 Ziv 打算通过选择两个 **不同** 的索引 $x$ 和 $y$($x \ne y$)来构造一个矩形框架。所得矩形的边长分别为 $a[x]$ 和 $a[y]$,其面积等于 $a[x] \times a[y]$。 请帮助 Ziv 找出他能构造的矩形框架的最大可能面积。

输入格式

你的程序必须从标准输入中读取数据。 输入的第一行包含一个整数 $n$。 接下来的 $n$ 行,每行包含一个整数。第 $i$ 行包含 $a[i]$。

输出格式

你的程序必须输出到标准输出。 输出一个整数,即 Ziv 能构成的矩形框架的最大可能面积。 输出应仅包含一个整数。请勿输出任何额外文本,例如 `Enter a number` 或 `The answer is`。

说明/提示

#### 样例测试用例 1 解释 仅可能构成一个矩形:$8 \times 9$,面积为 $72$。 #### 样例测试用例 2 解释 仅有 3 个可能的矩形: - $16 \times 44 = 704$ - $16 \times 18 = 288$ - $44 \times 18 = 792$ 最大面积为 $792$。 #### 子任务 对于所有测试用例,输入均满足以下范围: - $2 \le n \le 10$ - 对于所有 $1 \le i \le n$,$1 \le a[i] \le 1000$ 你的程序将在满足以下限制的输入实例上进行测试: | 子任务 | 分值 | 附加约束 | |:------:|:----:|:--------:| | 0 | 0 | 样例测试用例 | | 1 | 20 | $n = 2$ | | 2 | 20 | $n = 3$ | | 3 | 60 | 无额外约束 | 翻译由 DeepSeek 完成